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Abstract 

The aim of this paper is to construct many examples of rational surface automorphisms 
with positive entropy by means of the concept of orbit data. We show that if an orbit 
data satisfies some mild conditions, then there exists an automorphism realizing the orbit 
data. Applying this result, we describe the set of entropy values of the rational surface 
automorphisms in terms of Weyl groups. 

1 Introduction 

In this paper, we consider automorphisms on compact complex surfaces with positive entropy. 
According to a result of S. Cantat [4J, a surface admitting an automorphism with positive en- 
tropy must be either a K3 surface, an Enriques surface, a complex torus or a rational surface. 
For rational surfaces, rather few examples had been known (see [I], Section 2). However, some 
rational surface automorphisms with invariant cuspidal anticanonical curves have been con- 
structed recently. Bedford and Kim [21 [3] found some examples of automorphisms by studying 
an explicit family of quadratic birational maps on P 2 , and then McMullen [10] gave a synthetic 
construction of many examples. More recently, Diller [5] sought automorphisms from quadratic 
maps that preserve a cubic curve by using the group law for the cubic curve. We stress the 
point that these automorphisms can be all obtained from quadratic birational maps. The aim 
of this paper is to construct yet more examples of rational surface automorphisms with positive 
entropy from general birational maps on P 2 preserving a cuspidal cubic curve. 

Let F : X —y X be an automorphism on a rational surface X. From results of Gromov and 
Yomdin [TJ, [13] , the topological entropy h top (F) of F is calculated as h top (F) = log A(F*), where 
X(F*) is the spectral radius of the action F* : H 2 (X, Z) — y H 2 (X, Z) on the cohomology group. 
Therefore, when handling the topological entropy of a map, we need to discuss its action on the 
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cohomology group, which can be described as an element of a Weyl group acting on a Lorentz 
lattice. The Lorentz lattice Z 1,7V is the lattice with the Lorentz inner product given by 



1 {i = j = 0), 

Z 1 ' JV = 0Z.e i , (e i ,e j ) = \ -1 (i = j = 1, . . . , N), (1) 

(i^j). 



N 



i=0 



For AT > 3, the Weyl group Wn C 0(Z 1,N ) is the group generated by (pi)^ 1 , where pi : 
Z 1,JV — > 7j 1,n is the reflection defined by 

f e -ei-e 2 -e 3 (i = 0), 
= x + (x, «i) • a*, Oj := <^ (2) 

[ 6j - e i+ i (i = 1, . . . ,N - 1). 

We call the Wjv-translate &n '■= Uilo 1 Wn • a i of the elements (a , . . . , ckjv-x) the root system 
of Wjv, and each element of $jv a root. On the other hand, if X(F*) > 1, then there is a blowup 
7r : X — > P 2 of AT points (px, • • • , Pn) (see [H]), which gives an expression of the cohomology 
group : H 2 (X; Z) = Z[H] © I\E X ] © ■ ■ ■ © Z[Ejv], where if is the total transform of a line in 
P 2 , and Ei is the total transform over p^. Moreover, there is a natural marking isomorphism 
4> n : Z 1,N — >■ H 2 (X, Z), sending the basis as ^(eo) = [if] and 4>n(ei) = [Ei] fori = 1, . . . , N. 
It is known (see [12]) that there is a unique element w G Wn such that the following diagram 
commutes: 

z i,n z i,n 

<t>, (3) 

H 2 (X,Z) H 2 (X;Z). 

Then is said to be realized by (n,F) (see also [ID])- A question at this stage is whether a 
given element w G Wn is realized by some pair (jr, F). 

Again let us consider a blowup ir : X — > P 2 and an automorphism F : X — > X. Through ir, F 
descends to a birational map / : P 2 — > P 2 on the projective plane P 2 , and it, in turn, is expressed 
as a composition / = f n o f n _ l o • • • o f\ ; P 2 — y P 2 of quadratic birational maps fi : P 2 _ x — > P 2 
with P 2 = P 2 from Noether's theorem. Since the inverse of any quadratic map is also a quadratic 
map and a quadratic map has three points of indeterminacy, we denote the indeterminacy sets 

of fi and of fr 1 by /(/») = {pji.pjj.pjs} c P i-i and J (/f *) = fe^^'s) C P? respectively. 
Write pf = pf with I G /C(n) := {l = (i, t) | i = 1, 2, . . . , n, t — 1, 2, 3}. Then, there is a unique 
permutation cr of /C(n) and a unique function // : /C(n) — >■ Z> such that the following condition 
holds for any I G JC(n): 

P?^ p + (0 < m < Ml), t 6 /C(n)), pf } =?£ {T) , (4) 

where p9 := pT ( and for m > 1, p™ is defined inductively by p™ := f r {Pj l1 ) £ P? with 
r = i + m mod n. Moreover, we denote by k(l) the number of points among p°,pi, . . . ,p£^ 
lying on P 2 or, in other words, k(l) = (p(t) + i + 1 — ii)/n with (zx, tx) : = It is easy to 

see that k(X) > 1 provided ix < %■ This observation leads us to the following definition. 
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Definition 1.1 An orbit data is a triplet r = (n, a, k) consisting of 

• a positive integer n, 

• a permutation a of K,(n) := {(i, i) | % = 1, 2, . . . , n, i = 1,2, 3}, and 

• a function k : /C(n) — > Z> such that k(l) > 1 provided Zi < i, where (ii, l x ) = <r(j). 
Note that an orbit data r restores the function fi : K,(n) — > Z> given by = «(l)-n+ii— i— 1. 

Definition 1.2 An n-tuple / = (fi,..., f n ) of quadratic birational maps /j is called a realiza- 
tion of an orbit data r if condition (jlj) holds for any T G K(n). 

A question here is whether a given orbit data r admits some realization /. 

To answer this, we consider a class of birational maps preserving a cuspidal cubic C on 
P 2 . Let Q(C) be the set of quadratic birational maps / : P 2 — > P 2 satisfying /(C) = C and 
/(/) C C*, where C* is the smooth locus of C . The smooth locus C* is isomorphic to C and is 
preserved by any map / G Q{C). Thus, the restriction f\c* is an automorphism expressed as 

for some 5(f) G C x and kf G C. For an n-tuple / = (fi, ■ ■ ■ , f n ) G Q(C) n , we define the 
determinant of / by := Y\i=i^(fi)- Moreover, to state our main theorems, we introduce 
the condition 

w e T T (o)^a (a G T T ), (5) 

where w T is an element of Wn with := ^iei<;(n) K (J)> is a positive integer and T T is a finite 
subset of $jv, which are canonically determined by r. These definitions will be given in Section 
[2] (see Definitions 12. 1[ 12.21 and 12. 4p . Condition ([5]) is referred to as the realizability condition, 
for reasons that become clear in the following theorem. 

Theorem 1.3 Assume that an orbit data t satisfies X(w T ) > 1 and the realizability condition 
(TJJ). Then, there is a unique realization f T = (fi, . . . , f n ) G Q(C) n ofr such that 5(f T ) = \(w T ). 
Moreover, t determines a blowup tt t : X T — )■ P 2 of N points on C* in a canonical way, which 
lifts f T := f n o ■ • • o f x to an automorphism F T : X T — > X T : 

X T y X T 



p2 _h_^ p 2> 

Finally, (tt t ,F t ) realizes w T and F T has positive entropy h top (F T ) = logA(u; T ) > 0. 

As seen in Theorem II. 5[ almost all orbit data satisfy the realizability condition fl5]) . Further- 
more, even if an orbit data r does not satisfy the realizability condition (J3J), its sibling f does 
satisfy the condition. 
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Theorem 1.4 For any orbit data r with X(w T ) > 1, there is an orbit data f satisfying X(w T ) = 
X(w f ) > 1 and the realizability condition and thus f is realized by f f . 

Moreover, we give a sufficient condition for (jSJ), which enables us to see clearly that almost all 
orbit data are realized, and to obtain an estimate for the entropy. 

Theorem 1.5 Assume that an orbit data r = (n,a,n) satisfies 

(1) n > 2, 

(2) k(i) > 3 for any T £ IC(n), and 

(3) ifl^t satisfy i m = i' m and «(l m ) = K(l' m ) for any m > 0, then l m ^ t for any m > 0, 
where I m = (i m ,L m ) := a m (l). 

Then the orbit data r satisfies 2 n — 1 < X(w T ) < 2 n and the realizability condition |3]]. In 
particular, F T has positive entropy log(2" — 1) < h top (F T ) < log 2™. 

Diller [S] constructs, by studying single quadratic maps preserving C, automorphisms with 
positive entropy realizing orbit data f = (1, a, k). As is seen in Example I2.5[ there is an orbit 
data t such that F T is not topologically conjugate to the iterates of that Diller constructs 
for any f = (1, a, k). 

Now, let us come back to consider an element w of the Weyl group Wjy. It is connected with 
orbit data by the fact that w is expressed as w = w T for some orbit data r (see Proposition 
12. 6p . Thus, Theorem 11.31 extends the result of McMullen [10J which states that if w has spectral 
radius X(w) > 1 and no periodic roots in $jv, that is, w k (a) ^ a for any a £ and k > 1, 
then w is realized by a pair (ir, F). However, since the roots and the periods are infinite, it is 
rather difficult to see whether w has no periodic roots. On the other hand, in condition (jSJ), 
the set T r is finite and the period l T is fixed. Thus, once an orbit data r with w = w T is fixed, 
it is easier to check that w satisfies condition (J5J). In Example I2.5[ we give an example of w 
realized by a pair (tc, F) and admitting periodic roots. 

In general, the topological entropy of any automorphism F : X — > X is expressed as 
htop{F) = logA(iu) for some w £ Wn (see Proposition I4.3p . Conversely, by Theorem 11.51 the 
logarithm of an arbitrary element in the set 

A:={A(w) > l\we W N , N>3} (6) 

gives rise to the entropy of some automorphism. 

Corollary 1.6 For any A £ A, there is an automorphism F : X — > X of a rational surface X 
such that htop(F) = log A. Moreover, we have 

{htop{F) \ F : X X is a rational surface automorphism} = {log A | A £ A}. 

The core of the proofs of these theorems is to find concretely the configuration of the points 
{Pti ' ' ' j Pj }ieK(ri) ; which are blown up to yield an automorphism. Indeed, the configuration is 
determined by an eigenvector of w T . Then, our investigations on the existence of a realization 



4 



are divided into two steps. The first step is to check that r admits a tentative realization 
(see Definition I5.ip . Tentative realization is a necessary condition for realization. Moreover, 
Proposition 15.71 states that a tentative realization / of r with 5(f) = X(w T ) exists if and only 
if w T has no periodic roots in a finite subset Tf" of T T . The second step is to check that r 
is compatible with the configuration as in Proposition 16.21 or that the tentative realization / 
is indeed a realization of r. Proposition 16.31 shows that / is a realization of r if and only if 
w T has no periodic roots in :—T T \ Ft ■ When r does not pass these two inspections, its 
sibling f with X(w f ) = X(w T ), determining essentially the same configuration as r, satisfies the 
realizability condition (JSJ and admits a realization. On the other hand, under the assumptions 
in Theorem 11.51 Proposition 15.91 gives an estimate for the spectral radius X(w T ) and shows the 
absence of periodic roots in Tr , and then Proposition 16.51 guarantees the absence of periodic 
roots in If , which proves Theorem 11.51 

This article is organized as follows. After defining the element w T G Wn, the integer i T 
and the finite subset T T in Section [21 we describe eigenvectors of w T explicitly in Section El 
Section H] is devoted to giving a method for constructing a rational surface automorphism from 
a realization of r. In Section [51 we discuss the existence of a tentative realization of r, and 
in Section [61 we investigate whether it is indeed a realization and prove Theorems I1.3H1.5I and 
Corollary 11.61 Finally, Propositions 15.91 and 16.51 are proved in Section [71 

2 Definitions and Example 

As is mentioned in the Introduction, an orbit data r canonically determines the element w T G 
Wn, the integer £ T , and the finite subset T T of $tv, which appear in the realizability condition 
05]). In this section, we give these definitions, and also give an example of an orbit data that 
admits a realization. Moreover, it is shown in the last part of this section (see Proposition 12. 6|) 
that any element w in Wn is expressed as w = w T for some orbit data r. 

First, we recall the Weyl group action on Z 1,7V for N > 3, where Z 1,7V is the Lorentz lattice 
with Lorentz inner product given in QT]). The Weyl group Wn C 0(Z 1,7V ) is the group generated 
by the reflections (pi)^ 1 given in fl5]), which preserves the Lorentz inner product on Z 1,JV . The 
Wjv-translate $at := [jf^ 1 Wn ■ a% of the elements (a*) is called the root system of Wn, and 
each element of $ at is called a root of Wn- 

For an orbit data r = (n, a, k) (see Definition II. ip . we consider the lattice 

L T :=Ze ®(® l eK(n)®t { I\Ze k T )^Z 1 > N (N = J] K (i)), 

IG/C(n) 

with the inner product given by 
(e ,e ) = 1 

(e*,e*) = -l (Ze/C(n), 1 < k < k(Z)) 

(e ,e-f) = (e-?,4') = ((l, k) ? (t, k')). 
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Then the automorphism r T : L T — > L T is defined by 




(2 < fc < «(!)), 



where cr T (l) = <r m (l) with m > 1 determined by the relations K(a k (l)) = for 1 < k < m, 
and n(a m (T)) > 1. Note that <t t becomes a permutation of {I G /C(n) | k(l) > 1}, and so 
e\ T (r\ is well-defined. The automorphism r T is an element of the subgroup (p±, . . . , Pn-i) C Wn 
generated by pi, . . . , pn-i- On the other hand, for 1 < j < n, the automorphism qj : L T — )■ L T 
is defined by 



where (j,ft^) T = a m "(j, ftty with m y > determined by the relations K(a k (j, ft**)) = for 
< fc < m„ and /t(a m "(j,^)) > 1. We notice that if ft* ^ then (j,t (1) ) r ^ (j,ft ] ) T - 
Indeed, assume the contrary that a mi (j, ft*) = cr m2 (j, ft*) for m\ > mi-, or a m (j, ft*) = (j, ft*) 
for m = mi — m 2 > 0. As (j^, (t^)fc) := cr k (j, ft') satisfies (ft*)k) — for < /c < m— 1 < 
mi — 1, one has j = jo < ji < ■ ■ ■ < j m — 3i which is a contradiction. The automorphism qj is 
conjugate to p under the action of (pi, ■ ■ ■ , Pn-i) ■ 

Now we define the lattice automorphism w T : Z 1, — > T} ,N . 

Definition 2.1 For an orbit data r = (n, a, k), we define the lattice automorphism w T : L T — > 



We sometimes write w T : Z ' — > Z ' . 

Indeed, it is easily seen that uv is an element of Through the isomorphism w T : Z 1,7V — > 
Z 1,7V , the definition of the integer l T is given in the following manner. 

Definition 2.2 The positive integer i T is defined as the minimal positive integer satisfying 
d lr = 1 for any eigenvalue d of w T that is a root of unity. 

Before determining the finite set T T , we define a set T(r) of n-tuples (-<i)™ =1 of total orders 
-<i on the subset )C(n)i := {(i, 1), (2, 2), (i,3)} of /C(n) (see also Remark [5.101) . Recall that the 
orbit data r = (n, a, k) defines the function p : K{n) — )■ Z> by 




L T by 



w T :— r T o qi o ■ ■ ■ o q n : L T — > L T . 



p(i) := k(l) ■ n + % x - i - 1 = 



(7) 



where 1. 



'in 



= [l 



i m ) = & m (i) for t = ( 



t) G )C(n), and 



@i,i'{k) := k ' n + i' — i. 



(8) 
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Moreover, let G T : {1, . . . , n} — > {1, 2, 3} be the function defined by 

1 ^ for T^t e K(n)i) 

Gr{i) ;= [ 2 (Ml) = p{t) ± MO for ft ^ = ^W<) 
3 (^(1) = n{t) = n{t') for {I, t, I"} = K(n)i). 



Definition 2.3 Let T(r) be the set of all n-tuples (-<i)™ =1 of total orders -<« on )C(n)i in- 
ductively satisfying the following conditions. First, for the minimal integer G A/"(0) := 
{1, . . . ,n} such that G T (i^) = min{G' r (?) | i G jV(0)}, the total order -^(l) satisfies Z -K^i) l! 
provided fi(z) < yu(l'). Moreover, for 1 < m < n — 1, suppose that i( m ) G A^(m - 1) is given. 
Put M{m) := M(m — 1) \ {i^}. If there are distinct elements Z,t G )C(n)^ m +i) for some 
j(m+i) e J\f(m) such that i^ m ) = «i = i' x and /i(l) = /i(l'), then -^(m+i) satisfies I -<^ m +i) t 
provided that either /i(z) = /i(l') and Z\ -<j(m) Z[, or /i(l) < fj,(l'). Otherwise, for the minimal 
integer i( m+1 ) e J\f(m) such that G T (^ m+1 ^) = min{G r (i) |i G jV(to)}, the total order -<j(m+i) 
satisfies 7 -^(m+i) a' provided /i(t) < fJ>(t). 

We define the finite subsets of the root system by 

r« := {a c J \j = l,...,n}c^ N , (9) 
lf> := F< 2) \ f?> C (10) 

:= K ir |i=(i,0,i , = (^Oe/C(n),o<M^<M^)}c^, 

where a"j and a^_, are the roots given by 

a j := ^°---°^+i( e o- e a,i)r -e O',2) T -e( J ,3) T )> (11) 
:= g„o...o gi , +1 (et +1 -4). ( 12 ) 

Moreover, f ^ is the set of roots a- Ll , in satisfying the following conditions for a given 
M e T(r): 

(1) If 9i t i'(k) > 0, then either /i(Z) = /i(l') + 9 iti i(k) and Z[ 7i, or /x(a) > + 0i t i>(k). 

(2) When 9 iti /(k) = 0, then Z' Z if and only if either /x(t) = /x(l') and 7^ Ii, or 

Indeed, the definitions of f ^ and are independent of the choice of (-<j) G T(w). Moreover, 
it should be noted that if 7 and Z' satisfy iti /(k) = then they are elements of /C(n)j and satisfy 
either l' T or I -<j l'. Furthermore, if they satisfy fi(Z') + &i,i'(k) = /x(t) then 7i and 7' x are 
elements of ICin)^ and satisfy either Z[ Z\ or Ii 7^. Now, we define the finite set Y T . 

Definition 2.4 The finite subset T T of the root system & N is defined by 

r r := rf > u r[ 2) c 
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Example 2.5 Now we consider the orbit data r = (n, a, k), where n = 2, a = id, k(1, = 3 
and /t(2, t) = 4 for any t = 1, 2, 3. Then r satisfies the assumptions in Theorem ll.5t an d thus 
w T is realized by the pair (tt t ,F t ), where n T : X T — > P 2 is a blowup of 21 points. A little 
calculation shows that the entropy of F T is given by h top (F T ) = log\(F*) « 1.35442759, where 
A(F T *) « 3.87454251 is a root of the equation t 6 - 4t 5 + t 4 - 2t 3 + t 2 - At + 1 = 0. Moreover, 
the element w T G W^i admits periodic roots with i = i' <E {1,2} and l ^ i' E {1,2,3}, 
which are not contained in T T . Therefore, the automorphism F T does not appear in the paper 
of McMullen [10]. On the other hand, for any data f = (l,a,k), let Ff : X? — > X? be an 
automorphism that Diller in [5] constructs from a single quadratic map preserving a cuspidal 
cubic. We claim that, for any m > 1, F T is not topologically conjugate to F™. Indeed, assume 
the contrary that F T is topologically conjugate to F™ for some data f and m > 1. Since X T is 
obtained by blowing up 21 points, so is X?, which means that Yll=i ^(1j = 21. Thus, there 
are 570 possibilities for f. Moreover, one has X(F*) = \(F~) m . However, with the help of a 
computer, it may be easily seen that there are no data f and m > 1 satisfying the conditions 
Er=i 'H 1 ' = 21 and X ( F * ) = A(F f *) m . Therefore our claim is proved. 

We conclude this section by establishing the following proposition. 

Proposition 2.6 For any w G Wjv, there is an orbit data r = (n, a, k) with ^2 ZE £/ n \ = N 
such that w = w T : Z 1,Ar — >• Z 1 '^ under some identification {ej\j = 1,...,N} = {e%\i G 
/C(n), = 1, . . . , k(T)}- 

Proof. Since u> is an element of Wn, it can be expressed as 

W = p • Po • Pi • • • Po ■ Pm-1 ■ Po ■ Pm, 

where pk is a permutation of (e J -)^L 1 . The expression can be written as 

W = (pO • • • Pm)-{(P1 • • • Pm) _1 -P0-(pl • • • Pm)} ■ ■ ■ {(pm-rPm)" 1 -P0-(pm-rPm)}-{p m 1 -P0-pm}- 

Let p := po • • • Pm be the permutation on the basis elements (e J )^ 1 , and let rh > be the 
number of orbits {p fc (e.,) | k > 0} not containing (p, ■ ■ • p m )" 1 (e t ) for any z = 1, . . . , m and 
i = 1,2, 3. Then put q k+ 2m ■= (pk ' ' • pm)' 1 • Po • (pfc • • • Pm) and e^ m+i;t := (pi • • • p m )~ 1 (e t ) 
for t = 1,2,3. Moreover, there are functions k : {l,...,m} — >■ Z>i and k : /C(m;m) := 
{(2m + z, i) | i = 1, . . . , m, l = 1, 2, 3} — > Z> , and a permutation <r of fC(m; rh), such that the 
following relations hold: 

• ^ e lm+i t = e 2m+i" t" f° r some * < then &(2m + i, t) = and a(2m + = (2m + i' , t'), 
where (2m + i', l') is determined by the relations e\^ +i L = e-lm+i' u and = m i n {^" > 

* I e 2m+i,i = e 2m+!",i"}i 

• after reordering {e.j)J =1 , the permutation p is expressed as 

[ 4,3 ^ e &3 (j = l,...,m, keZ/K(j)Z) 

P '■ \ 4(2m+i,o ^ eS^' (i = 1, • • • , k{2m + i,l)> 1) 
I 4h+i,t ^ e 2^+i,, (2 < A; < K(2m + %, i), i = 1, . . . , m). 
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a(i, l) := < 



Then the data r = (n, a, k) is defined by n := m + 2m and 

(i + 1, t) (either t = 1, 2 and i = 1, . . . , 2m, or l = 3 and z = 1, 3, . . . , 2m — 1) 

(i = 3, i = 2,4, ...,2m) 
(1,0 (a(i,L) = (2m + l,L'),L' = l,2) 
a(i,t) (otherwise), 

{0 (either i — 1,2 and i — 1, . . . , 2m, or t = 3 and i — 1,3, ... , 2m — 1) 

k{i/2) (t = 3, i = 2,4, ...,2m) 
t) (otherwise), 

which gives expressions jp = r r o g : o ■ ■ ■ o q 2rh and u> = w r = r T o g x o • • ■ o q n . Thus the proposition 
is established. □ 



3 The Weyl Group Action 

Let us consider the eigenvalues of an automorphism w : Z 1,7V — > Z 1, in Wn- If the spectral 
radius A(u>) of w is strictly greater than 1, in other words w admits an eigenvalue d that is not 
a root of unity, then the eigenvector of w corresponding to d determines whether z G Z l,N 
is a periodic vector of w, as is stated in Lemma I'd. II Moreover, we find the coefficients of Vd by 
expressing w as w = w T for an orbit data r. 

Let w : T}' N — > Z 1 ' be a lattice automorphism in Wjy. It is known that the characteristic 
polynomial Xwif) of w can be expressed as 




R w (t) (AH = 1) 

Mt)S w {t) (AH > 1), 



where -R„,(t) is a product of cyclotomic polynomials, and S w (t) is a Salem polynomial, namely, 
the minimal polynomial of a Salem number. Here, a Salem number is an algebraic integer 
5 > 1 whose conjugates other than 5 satisfy \5'\ < 1 and include 1/5 < 1. Therefore, if w G Wjv 
satisfies A(w) > 1, then its unique eigenvalue S with \8\ > 1 is a Salem number 5 = \(w) > 1. 

Now assume that X(w) > 1. Then there is a direct sum decomposition of the real vector 
space lR 1,iV := Z 1 ^ felas 

such that the decomposition is preserved by w, and S w (t) and i?^(t) are the characteristic 
polynomials of w\v w and w\yc , respectively. We notice that V£ is the orthogonal complement 
of V w with respect to the Lorentz inner product. Moreover, let i w be the the minimal positive 
integer satisfying d lw = 1 for any root d of the equation R w (t) = 0. Then we have the following 
lemma. 

Lemma 3.1 Assume that 5 = X(w) > 1, and let 8 be an eigenvalue of w that is not a root of 
unity. Then, for a vector z G Z 1,7V , the following are equivalent. 
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(1) (z,Vg) = 0, where v d is the eigenvector of w corresponding to an eigenvalue d. 

(2) zeV'nz 1 '". 

(3) z is a periodic vector of w with period l w . 

Proof. (1) ==>■ (2). First, we notice that v d can be chosen so that v d E %} ,N ®% 7L\d\. Thus, the 
coefficient of ej in Vg, and thus that in Vg> for any conjugate 5', are expressed as (vg)i = Vi{5) 
and (vs')i = Vi(8') for some Vi(x) E Z[x]. Since z E Z 1,N , we have J2 z i ' v i( x ) e and so 
(z, vs') = J2 z i ' v i(3') = from the relation (z,Vg) = ^2zi ■ Vi(5) = 0. Thus it follows that 
zEV'D Z^ n . 

(2) =>■ (3). For any eigenvalues d, d', we have 

{Vd,v d >) = (w(v d ),w(v d >)) = d-d' ■ (v d ,v d >), 

which means that (v d ,v d r) — if d ■ d' ^ 1. In particular, one has (yg,vg) = (vi/g,Vi/g) = 0. 
Moreover, since Vs>Vi/s E K. 1,N are linearly independent over M, (vg, Vi/g) is nonzero, and thus 
either (yg +vyg,vg + vus) or (vg — Vi/g,vg —Vyg) is positive. As M}' N has signature (1, N) and 
V w has signature (1, s) for some s > 1, V£ is negative definite. This shows that u>|v^ has finite 
order. Since any eigenvalue d of w\yc satisfies d = 1, we have w £w (z) = z. 

(3) ==>- (1). Assume that w w (z) = z. We express z as z = z' + z" for some z' 6 F w and 
z" E V£, and then express z' as z' = J2s w (d)=o Zd ' ^d ^ or some z d E C. Under the assumption 
that w iw (z) = z, one has J2s w {d)=o z d 'V d = z' = w ew (z') = J2s w (d)=o^ ew ' z d ' Vd- This means 
that z d = d lw ■ z d for any d with S w (d) = 0. Since d is not a root of unity, z d is zero for any d. 
Therefore, we have z' = and z = z" E V£, and the assertion is established. □ 

Remark 3.2 For an orbit data r, the positive integer £ r (see Definition I2.2p satisfies 



Next, we describe eigenvectors of the lattice automorphism w T : Z 1,7V — > 7}' N for a given orbit 
data r = (n, a, k). To this end, we consider the system of equations 

i— 1 n 

^,1 + ^,2+^,3 = -^Sk + (d- 2) ■ Si - d 22 Sfc ' ( 1 - * - ( 13 ) 

fc=l fe=i+l 

v Tl = d K ® ■v l +{d-l)-s il (I E K(n)), (14) 

where d E C \ {0}, u = (%) I6 /c(n) e C 3n , s = (s r )£=i G C n , and I m = (i m , i m ) = a m (l) for 
I = (i, l) E JC(n). 

Proposition 3.3 Let r be an orbit data, and v be a vector in L T £g>z C expressed as 

v = v ■ e + ■ e\ E L T ® z C. 

Ifv is an eigenvector!] = v d of w T corresponding to an eigenvalue d different from 1, then there 
is a unique pair (v, s) E (C 3 ™ \ {0}) x C n such that the following conditions hold: 
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(1) (d,v,s) satisfies equations (TBj) and (fl^ ). 

(2) Vj = d k ~ l ■ v- for any I £ K(n) and 1 < k < k(T). 

(3) Vq = k(s), where k(s) is given by 

n 

k(s):=J2 s k- (15) 

k=l 

Conversely, if v satisfies conditions (l)-(3) for some triplet (d,v,s) £ (C \ {0,1}) x (C 3n \ 
{0}) x C n , then v is an eigenvector v = Vd of w T corresponding to an eigenvalue d. 

Proof. Assume that v is an eigenvector corresponding to d ^ 1. For any 1 < k < — 1, the 
coefficient of e\ in w T (v) is v k+l . Hence, one has v k+1 = d ■ Vj, and v k = d k ~ 1 ■ v^. Moreover, 
we put v- := v\ and choose Si, . . . , s n so that v = Y17=i Si anc ^ v j = ~ Si=i s i + {d — 2) ■ 
Sj — dJ2™=j + \ s i f° r 2 < j < n, where Vj := Vj t i + Vj >2 + fj,3, and v- := v Tl — (d — 1) - % 
if k(l) = 0. Note that si,...,s n are determined uniquely since d ^ 1. Now we claim that 
v± = {d — 2) • si — d ^27=2 s i-> an d that the following relation holds for 1 < j < n + 1: 

Qj o ■ ■ ■ o q n (v) = v 3 ■ e ^v- ■ e\ + w ■ 4 t + ^ {v~ t - (d - 1) • S;} • + ^ c^" 1 • u r e*, (16) 

*<J i<j<ii j<i k>2 

k(Z)>1 k(Z)=0 k(I_i)>1 

where f J := Xlti s « + ^X/ILj s i- Indeed, if j — n + 1, the relation is trivial. Assume that the 
relation holds when j + 1 > 2. Then the automorphism qj changes only the coefficients v 3+1 
and Vj jt in qj + x o ■ ■ ■ o q n (v) as follows: 

3 3 

t=i t=i 

where {t, </, </'} = {1,2,3}. Therefore, when j > 2, equation f JT6|) holds from the facts that 
2^' +1 +t» i = v j , v^+v^+Vj^ = (d-l)- Sj ~v u , and {vj,-{d-l)-Sj}-e\ jL)T = ^_ 1 , i _ 1 -eJ J _ 1)t _ l)T 
if k(j_i,6_i) = 0. Moreover, since the coefficient of e in w T (v) is d • t> and r T fixes e , 
the coefficient of Cq in q± o • ■ ■ o g n (u) is expressed as 2v 2 + V\ = d ■ v o = u 1 , which yields 
v\ = (d—2)-s\ — dY^i = 2 s i- Thus, the coefficient of ei jt in q\o- • -oq n (y) is given by vi tl — (d—l) -si 
and equation fTl6|) holds when j — 1. The claim follows from these observations. In particular, 
(g?, f, s) satisfies equation (fT5|) . 
By the above claim, we have 

gi o • - • o g n (tJ) = • e + {%! - (d - 1) ■ s h | ■ el AT) + d^ 1 ■ v T ■ e%, 

k(7)>1 k>2 

as (li) T = o- r (l). Thus, the coefficient of e in w T (w) is f 1 = d- k(s). Similarly, the coefficient of 
in w r (tJ) is given by t> Zl — (d — 1) • . This means that — (d— 1) • = d ■ v*^ = d K ^ ■ v- 
and that (d,v, s) satisfies equation (TH1) . Moreover we have v^O, since if t> = 0, then one has 
s = from (1141) . and so v = Vd = 0, which is a contradiction. 
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The rest of the statement in the proposition immediately follows from the above discussion, 
and the proof is complete. □ 

Now assume that d is not a root of unity. Then equation (THjl is equivalent to the expression 

v- = vr(d) = - ^ £ "J1~ 1) (cT £1 • Sil + d~^ ■ s i2 + ■ ■ ■ + cT'ra ■ s im ), (17) 

where |t| := #{t m | m > 0} and e r := e r (l) = Y7k=o K 0'k)- Let Ci,j(d) and Cij(d) be the 
polynomials of d defined by 

n 

v ~{ d ) = y^^ijjd) ■ 8j, (18) 

n 

Vi{d) := v itl (d) + v i>2 (d) + v i>3 (d) = -^Cjjjd) ■ Sj, (19) 

3=1 

and let A n (d,x) be the n x n matrix having the (i,j)-ih entry: 

{d - 2 + Xij (i = j) 
-l + x itj (i>j) (20) 
-d + Xij (i < j) 

with x = (xi, . . . ,x n ) = (xij) G M n (R). Then equations ( ITS]) and (1T7]) yield 

A(rf)s = 0, s= ^ ' j , (21) 

where A T (d) := ^(c?, c(d)) with c(d) := (cij(d)). Finally, let Xr(d) be the determinant |*Ar(d)| 
of the matrix A T (d). 

Corollary 3.4 Assume that d is not a root of unity. Then, 

(1) d is a root of Xrif) — if and only if d is a root of S WT (t) = 0. 

(2) If d is a root of S Wr (t) = 0, then there is a unique solution (v, s) G (C 3n \{0}) x (C n \{0}) 
of ( TI3|) and [14\ ), up to a constant multiple. Conversely, if there is a solution (v, s) ^ 
(0, 0) G C 3n x C n of (Tig) and (T$, then d is a root of S Wr {t) = 0. 

(3) If (v, s) 7^ (0, 0) G C 3n x C n satisfies l[TS\) and (T$), then v and s are nonzero, and s is 
a unique solution of (fFZ|). Conversely, if s ^ is a solution of l[21\) . then (v, s) satisfies 
lfnj\) and (fl^P ; where v ^ is given in [H\ ). 

Proof. First, we notice that if (v, s) ^ (0,0) G C 3n x C n satisfies (IT5|) and (JT4"|). then we have 
t) ^ and s ^ 0. Indeed, if v = then s = from (I14p . and if s = then v = from (I17p . 
Now assume that d is a root of Xr(^) = that is not a root of unity. Then there is a solution 
s 7^ of (|2T|) . Moreover, (u,s) satisfies (TT3|) and (JHJ), where t> is given in ( TT7|) . and thus is 
nonzero. By Proposition 13.3] there is an eigenvector of w T , which shows that S Wr (d) = 0. 
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Conversely, assume that d is a root of S Wr (t) = 0. Since the eigenvector Ud is unique, there is a 
unique solution (v, s) G (C 3n \ {0}) x C n of f fT3l and (TH|) . which yields s ^ 0. Moreover, s is a 
unique solution of (12"T|) . up to a constant multiple. Indeed, if s ^ s' are solutions of (12"TT) . then 
there are solutions (t> , s) ^ (v', s') of (fT3l) and ffT4|) . which is a contradiction. Thus <i is a root 

0fXr(*) = Q. □ 



4 Construction of Rational Surface Automorphisms 

In this section, we develop a method for constructing a rational surface automorphism from 
a composition / = f n o • • • o f l : K — >■ K of general birational maps : l^-i — )■ 5^ between 
smooth rational surfaces and a generalized orbit data r. If the data r is compatible with the 
maps / = (fi, . . . , f n ), f lifts to an automorphism F : X — > X through a blowup ir : X — > Y. 
Moreover, in the special case where / are quadratic birational maps on P 2 and r is an original 
orbit data, we calculate the action F* : H 2 (X; Z) — > H 2 (X; Z) of the automorphism F, which 
shows that w T is realized by (tt, F). 

First we collect some terminology about complex surfaces (see also pQ). Let Y be a smooth 
projective irreducible surface, and ir y : Y y — > Y be the blowup of a point y on Y with the 
exceptional divisor E y in Y y . Then each point on E y is called a point in the first infinitesimal 
neighbourhood of y on Y. Moreover, for i > 0, we inductively define a point in the i-th 
infinitesimal neighbourhood of y on Y as a point in the first infinitesimal neighbourhood of 
some point in the (i — l)-th infinitesimal neighbourhood of y on Y, where a point in the 0-th 
infinitesimal neighbourhood of y is interpreted as y itself. A point in the i-th infinitesimal 
neighbourhood of y on Y for some % > is called a point infinitely near to y on Y, or an 
infinitely near point on Y. We sometimes call the points on Y the proper points to distinguish 
them from the infinitely near points. In what follows, a point y' EY means that either it is 
proper on Y or it is infinitely near to some proper point on Y , and y\ = yi means that they 
are both in the same infinitesimal neighbourhood of a proper point and are equal. Moreover, 
through the blowup ir y : Y y — > Y, any point y' e Y y is identified with ir y (y'), and it y (y') is also 
denoted by y' G Y. Then, a point in the i-th infinitesimal neighbourhood of y' on Y y is in the 
(i — l)-th infinitesimal neighbourhood of y on Y or in the i-th infinitesimal neighbourhood of 
y' on Y, according to whether y' G E y or y' ^ E y . For two points y±, y^ of Y , we write y\ < y2 
if y 2 is infinitely near to y%, and write y 1 ps y 2 if either y\ = y 2 or y\ < y 2 or y 1 > y 2 . A cluster 
I C X is a finite set of proper or infinitely near points on X such that if y G / and y' < y, 
then y' G J. From the cluster / = {yi, . . . , yjsr}, one can construct the blowup 717 : Y — > Y of 
the points in I, that is, the composition 

n I :Y = Y N ^Y N _ 1 ^---^Y = Y (22) 

of blowups 7Tj : Yi — >■ of a point y^. G I such that if < y^ then i < j. Note that the 
surface Y is determined uniquely by the cluster /, namely, if n'j : Y' — >• Y is constructed from 
another ordering (yk[, ■ ■ ■ , yw ) of /, then there is a unique isomorphism g : Y — > Y' such that 
Ti j = tt'j o g : Y — > Y. 
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An example of clusters is indeterminacy sets of birational surface maps. Let Y+ and Y_ 
be smooth surfaces, and / : Y + — > Y~_ be a birational map with its inverse f~ x : YL — > Y + . 
In general, f ±x may admit clusters /(J 1 * 11 ) in Y± on which / are not defined. The clusters 
I(f ±l ) are called the indeterminacy sets of f . Moreover, any blowup tt + : Y + — > Y + of a 
cluster I C X + uniquely lifts / : Y + — > YL to / = / o tt + : Y+ — > YL, which determines the 
point f(y) for any proper point y G Y + \ 1(f). When regarding y as a point on Y + , we write 
f(y) = f(y). In this setting, the following properties hold: 

• /(/) = 1(f) \ I. 

• If y < y' G Y + and y $ 1(f), then y' £ 1(f) and f(y) < f(y'). 

• liyt 1(f) and f(y) « y' G then </ < /(y). 

• If a proper point y 1(f) satisfies f(y) fj6 y' for any ?/' G then /(y) is also a 
proper point on Y~_. 

Now we consider a smooth rational surface X, that is, a surface birationally equivalent to P 2 , 
and an automorphism F : X — > X of X. By theorems of Gromov and Yomdin, the topological 
entropy of F is given by h top (F) = log\(F*), where X(F*) is the spectral radius of the action 
F* : H 2 (X; Z) — > H 2 (X; Z) on the cohomology group. In this paper, we are interested in the 
case where F : X — > X has positive entropy h top (F) > or, in other words, \(F*) > 1. Then, 
the surface X is characterized as follows (see [9| ITT]). 

Proposition 4.1 //X admits an automorphism F : X — >■ X mt/i A(F*) > 1, t/ien t/iere zs a 
birational morphism it : X — > P 2 . 

It is known that any birational morphism tt : X — > P 2 is expressed as 7r = ttj for some 
cluster I = {xi, . . . ,x^} C P 2 , where 717 is the blowup of / given in fT22|) with Y = P 2 and 
y = X. Then 7r : X — > P 2 determines an expression of the cohomology group: iJ 2 (X;Z) = 
7j[H] © 1i[Ei] © ■ ■ • © Zf-Ejv], where if is the total transform of a line in P 2 , and Ei is the total 
transform of the point x^. The intersection form on H 2 (X; Z) is given by 

([H],[H}) = 1 } 

{[E i ],[E j ]) = -S iJ , (i,j = l,...,N), 
([H],[E l })=0, (i = l,...,N). 

Therefore if 2 (X;Z) is isometric to the Lorentz lattice T} ,N given in (TO . Namely, there is a 
natural marking isomorphism <f) n : Z 1,iV — > H 2 (X, Z), sending the basis as 

Meo) = [H], Md) = [Ei] (i = 1, • • • , X). 

The marking (p n is isometric and determined uniquely by tt : X — > P 2 in the sense that if 4> n 
and 4>' n are markings determined by tt, then there is an element p G (pi, . . . , />jv-i), acting 
by a permutation on the basis elements (ei, . . . , ejy), such that (p n = 4>' n o p. The following 
proposition indicates a role of the Weyl group Wn (see [HI El [T2]). 
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Proposition 4.2 For any birational morphism n : X — > P 2 and any automorphism F : X — > 
X, there is a unique element w G Wn such that diagram commutes. 

Thus, a pair (tt, F) determines w uniquely, up to conjugacy by an element of . . . , pjv-i)- In 
this case, the element w is said to be realized by (ir, F), and the entropy of F is expressed as 
hto P {F) = \og\(w). Summing up these discussions, we have the following proposition. 

Proposition 4.3 The entropy of any automorphism F : X — > X on a rational surface X is 
given by h top (F) = log A for some A G A, where A is given in fifty. 

Indeed, when F : X — > X satisfies X(F*) = 1, the entropy of F is expressed as h top (F) = log A(e) 
with the unit element e G Wn- 

Remark 4.4 If n : X — > P 2 is a blowup of A" points with N < 9, and F : X — > X is an 
automorphism, then it follows that h top (F) = (see e.g. [10] ). 

Next we turn our attention to a method for constructing rational surface automorphisms. 
Let Yi, . . . ,Y n be general smooth rational surfaces, and / := (fi, ■ ■ ■ , fn) be an n-tuple of 
birational maps f r : Y r -\ — > Y r with Y := Y n , and let I(f r ) = {p^i, • • • iPrj( r )} c Yr-i an d 
Hfr 1 ) = {Pr,\i • • • iPr j (r)i c ^ De ^h e indeterminacy sets of f r and of / r _1 , respectively. Put 
tC±(f) '■= {l = (i,t)\i = 1, . . . , n, l = 1, . . . ,j±(i)} and /C(/) := /C_(/). Then it turns out 
that the cardinalities of the sets JC±(f) are the same, that is, ^r=ii+( r ) = Sr=ii-( r )> since 

= Y . Moreover, for m > and I G /C(/), we inductively put 

p£:=pfeyi, := fripT' 1 ) e Ni + ramodn). (23) 

Note that a point p™ is well-defined if p™' ^ I(f r i + \) for any < m' < m, and that p™ is a 
point of Y r if and only if m = 9i^ r (k) > for some k > 0, where 9i tT (k) is given in (JBJ). 

To define the concept of realization, let us introduce a generalized orbit data t = (n, a, k) for 
f consisting of the integer n > 1, a bijection a : fC(f) — > 1C + (f) and a function k : /C(/) — > Z> 
such that > 1 provided i\ < i, where (ii, L\) = cr(l). 

Definition 4.5 Let / be an n-tuple of birational maps and r = (n, a, k) be a generalized orbit 
data for /. Then / is called a realization of r if the following condition holds for any I G JC(f): 

P?^p} (0 < m < /*(Z), I' G £+(/)), P-f^P^)- (24) 

We should notice that in condition (jUJ), two points p™ and p^ may satisfy p™ ~ pj but 
PT P?- F rom a realization / of r, we construct an automorphism. To this end, we define 

Definition 4.6 A pair (pf,pt) of indeterminacy points of ff and fa with 7 = (i, t) G /C(/) 
and I' = (i',L r ) G /C + (/) is called a proper pair of f with length \i if the following three 
conditions hold: 

(1) Pj and pj are proper points on Yj and Y^-i; respectively. 

(2) p™ ^ P^f+ij for any < m = 6 ijT {k) < u., and p™ 7^ p~^- for any < m = 6^ r {k) < p. 
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(3) p+ = p%. 



Assume that (p^,p5) is a proper pair. Then one has p™ p™' when m 7^ ml. Indeed, if 
p™ pa p™+ m f or S ome m > 0, then one has Pj~ m ~ p^ = pi, which is a contradiction. Let 
7r r : Y' r — > F r be the blowup of distinct proper points (p™) with < m = 6 i r (k) < (i. Then the 
blowups 7f := (7i>) lift / r : F r _i — > K r to := ir^ 1 o / r o 7T r _i : — ► (see Figure [TJ. We 
say that /' := (/{,..., f^) is obtained from f by the proper pair (pT ,pj) through the blowups 
7f. In this case, one has 

f /(/iO\{pt} (r = i') 
L J (/r) (r ^ %'), 

and also /C + (70 = K+(f) \ {t} and K{J) = K(J) \ {l}. 

Lemma 4.7 ^4n n-tuple f of birational maps is a realization of a generalized orbit data r = 
(n, a, k) if and only if there is a total order -< -< ■ ■ ■Z^ v ' on /C(/), with v := Ylr=i J+( r ) = 
X^r=iJ-( r ); suc h that (p^jPijo - ))) ^ s P ro P er P a ^ r °f 9j-i w ^th length for any j = 

l,...,b>, whereg Q := f andg^ is inductively obtained from g~j_i by the proper pair (p~ U) ,p^_ U) ^) . 
Moreover, ri(l) is defined by 

li(t) := 6> Ml _i(/t(l)), 

where 1\ = (ii, ii) = cr(l). 

Proof. Assume that / is a realization of r and there are proper pairs (p~ {e) ,p^,_ {e) ^) of g e _ x = 
{gi-x,r ■ Zl-\,r-\ -> ^-i,r)"=i with length ri(l {e) ) for £ = 1, . . . , j, where g t = {g^ r : -> 
Zt,r)r=i * s obtained from by the proper pair (p_^ } , pi_(^ J through the blowups 7f^ = (7T£ r : 
Z^ r -)• ^-i, r )™ =1 . Take an element = (^' +1 ), e /C(^.) = /C(J) \ {!«, . . . ,zC?)} SU ch 

that is a proper point of Z^y+i) and 

= min{/i(l) 1 1 G /C(<?j) and pf is a proper point on 

It is enough to show that (pZ u+1) ,p^ lU+1) ^) is a proper pair of with length /i(l <J+1 )). First, 
assume the contrary that p™+i) ~ p^ for some < m < and ll G tC(g~j). Then we have 

p!y + i) > Pj7. The minimality of yields p™' ^ I(gj : i») for any < m' < — m, 

andj so p^+i) ] > p£ (t ' )_m Since p^^ } = P^ {jU+1)) G I{g.^+x)) and J(^. .( j+ d) is a cluster, 
pMO J ) m i s a iso an element of I(g. .y+i) ) and thus is equal to p + fr / V This means that ri(l') = 
—m< which contradicts the assumption that is minimal. Thus, we 

have p™+i) 76 for any < m < fi(lP +1 ^) and t G lC(g~j). In particular, p™ + i) is proper on 
Zj r with r = z^ +1 ) +m mod n. Since p™ j+1) 7^ for any < m < //(l) and I(gj,i>) is a cluster, 
one has p^y+ij 76 for any < m < ri(l). Moreover, as p^+y ^ = P^y+ij-j and p^+i) ^ is 
proper, the point p^_ (j+1) ^ is also proper. Therefore, (p~ {j+1) ,p^_ {j+1) ^) is a proper pair of g^ with 
length 

Conversely, assume that there is a total order I 1 ^ -< 1^ -< • ■ -Z^' on /C(/) such that 
(P-U)iP + r (i)- ) ) is a proper pair of with length for each j = l,...,z/. Note that 



A/r'Afor} (»• = <) 



(25) 
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Figure 1: Blowup of indeterminacy points 



J(/ r +i) C I((jri, r o ••• o 7Tj_x,r) x ) U /(^-i^+i) . Therefore we have ^ I(f r +i) for any 
< m < since 7(^_i jr+ i) and > p G /((7Ti, r o • • • o tt^i^)" 1 ) if p^ 3) « p. As 

P^y/ = condition (J2H| holds for any G /C(/), completing the proof. □ 

Assume that / is a realization of r. Then it turns out that the compositions 7r r := 7r l r o • • -o 
iTv,r '■ X r — > F r are blowups of iV = X^e;c(7) K ( r ^) = ^xeKif) K &) points {p™ |l G JC(f), < 
m < « + m = r mod n}, where «;(r, i) is given by 

f«(l) + 1 (if i < ii and i < r < i\ — 1) 
k(Z) - 1 (if h < i and % x - 1 < r < i) (26) 
(if otherwise). 



From the blowups 7r r : X r — > F r lift / r : F r _i — > Y r to a biholomorphism F r : X r _i — > X r 



X r y X. 



r+l 



Yr 



r+l, 



and 7r r := 7r n : X T — > Y also lifts / := f n o • • • o / x : 7 -> 7 to the automorphism F r := 
F n o • ■ ■ o Fx : A r X T , where A T := A = A n and F := Y = Y n . 

We now restrict our attention to the case where each component of / = (fi, . . . , /„) is a 
quadratic birational map with Y r = P 2 = P 2 and r is an original orbit data, and calculate the 
action of F T : X T — > X T on the cohomology group when / is a realization of r. 

To this end, we recall some properties of quadratic maps. Let / : P 2 — > P 2 be a quadratic 
birational map on P 2 . It is known that / can be expressed as / = i- o o L+ 1 for some 
£ G {1,2,3}, where : P 2 — > P 2 are linear transformations, and ipi : P 2 — > P 2 are the 

quadratic birational maps given by 
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(1) ipx : [x : y : z] t-y [yz : zx : xy] with ipZ 1 = ipi, 

(2) ip2 '■ [x ■ y ■ z) t-y [xz : 2/2 : x 2 ] with ^ = tp 2 , 

(3) t/> 3 : [x : y : z] (->• [x 2 : a;?/ : y 2 + xz) with ^g" 1 : [x : y : z] [x 2 : : — y 2 + xz]. 
The indeterminacy sets of tpf 1 are expressed as Ifyf 1 ) = {pg,i,pg, 2 ,pg,3}, where 

p lyl = [1:0:0], p 2 ,2 > P2,i = Pi,2 = [0:1:0], p 3i3 > p 3t2 > P3,i = P2,3 = Pi,3 = [0:0:1]. 

Then the geometry of the simple quadratic maps ijjg : P 2 — y P 2 is described as follows. 
Let tti : Xi — y P 2 be the blowup of the cluster {pg,i,pg,2,Pi,3}, and let Hg be the total 
transform of a line in P 2 , Hg t i, Hg 2 , Hg 3 be the strict transforms of the lines x = 0, y = 0, 
z = 0, respectively, and Eg^ be the total transform of the point pg^ for i = 1,2,3. Then 
Ei y i is linearly equivalent to Hg — Egj — Eg t f- for {i,j, k} = {1,2,3}. The birational map 
ipi lifts to an automorphism ipg : Xg — > Xg, which sends irreducible rational curves Eg ti 
to Hg i for (£,i) = (1, 1), (1, 2), (1, 3), (2, 2), (2, 3), (3, 3), and sends irreducible rational curves 
Etj - E ijk to themselves for (£,j, k) = (2, 1, 2), (3, 1, 2), (3, 2, 3) (see Figures HH. Moreover, 
ipg sends a generic line to a conic passing through the three points pg,i,pg,2,Pe,3- Therefore, 
the action : H 2 (Xg;Z) ->> H 2 (Xg-Z) on the cohomology group H 2 {Xg;Z) ^ Pic(X £ ) = 
Z[H t ] © Z>[E e ,i] © Z[E t #] © Z[E t>3 ] is given by 

~ (W HW-SUXA (27) 

| [£,,,] -> [//,]- - [E,J ({i,j,k}= {1,2,3}). 

Next, we consider a general quadratic birational map / = t_ o ^ o i" 1 : P 2 P 2 with its 
inverse f^ 1 = l+ o ^T 1 o lZ 1 : P 2 -»■ P 2 . Given {i, j, fc} = {1, 2, 3}, put 

pf = t±(p/,i), = i±(p/, 2 ), Pfc = t±(P^,3)- (28) 
Then the indeterminacy points of f ±x are labeled as 

I(f ±1 ) = {pf,pf,pf}- (29) 

Let tt"^ : X ± — y P 2 be blowups of the clusters {pf ,pf \pf}, and let H ± C X ± be the total 
transforms of a line in P 2 under ti 1 ^, and E*? 1 C X ± be the exceptional divisors over the points 
pf. Then the birational map / : P 2 — y P 2 lifts to an isomorphism / : X + — y X~ . From fT2~T|) . 
the cohomological action /* : H 2 (X~; Z) — >■ if 2 (X + ; Z) is given by 

■\[E-] m. [#+] - [£+] - [25+] ({»,j,fc} = {1,2,3}). 

Conversely, if a birational quadratic map f = L- o ijjg o cl l : P 2 — >■ P 2 with the indeterminacy 
sets given in (129")) lifts to / : X + — >■ X~ satisfying (1501) . then the points p+ are expressed as (1251) 
for some {i, j, fc} = {1, 2, 3}. From here on, we assume that / : P 2 — y P 2 lifts to / : X + —y X~ 
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Pl,2 {X=0} pi^S /Pl,2 {X=0} 

Figure 2: Geometry of ^ : P 2 — > P 2 



Pl,3 




^2 



P2,l < P2,2 { X =°} P2,3 



P2,l < P2,2 { X =°} 
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Figure 3: Geometry of -?/>2 : P 2 — > P 2 
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P3.1 < P3,2 < P3,3 { x -°} 

Figure 4: Geometry of ip 3 : P 2 — >■ P 2 
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satisfying fl30|) . Then labeling /(/) = {pf,P2 ,p£ } determines = {Pi,P2 1P3} an d y i ce 

versa. In particular, it follows that pf < p*f if and only if p^ < pj . 

Under these settings, we come back to consider an n-tuple / = (fx, . . . , f n ) of quadratic 
birational maps f r : P 2 ^ — > P 2 with the indeterminacy sets /(Z^ 1 ) = {p r ii P r 21 Pr 3} ■ Since 
fC(n) = JC(f) = /C+(/) = {I = (i, l) I i = 1,2, ...,n, 1 = 1,2,3}, a generalized orbit data r 
for / becomes an original orbit data according to Definition 11.11 Moreover, / can be called a 
realization of r if the conditions in Definition 11.21 hold. 

Remark 4.8 The value //(l) stands for the length of the orbit segment p®,pl, ■ ■ ■ ,Pz^\ while 
the value k(i) stands for the number of points in the orbit segment that lie on P 2 . Moreover, the 
definition given in (J7J) of yields a function p : JC(n) — >■ Z> such that — G n-Z 

for any T G K.(n). Thus, there is one-to-one correspondence between the data (n, a, k) and 
(n,a,p) through equation (J7|). In what follows, we identify the orbit data r = (n, a, k) with 
(n, cr, //), and write r = (n, a, «) = (n, a, /^). 

When / is a realization of r, the blowups 7r r : X r — >■ F r = P 2 lift / r : P 2 ^ — > P 2 to bi- 
holomorphisms F r : X T _\ — )■ X r and 7r T : X T — )■ P 2 lifts / : P 2 — >■ P 2 to the automorphism 
F T = F n o • ■ ■ o F\ : X r — > X T . Let if r C X~ and C X r be the total transforms of a line in 
P 2 and the point with k > and 

f M*0 (*<*•) 

m = < 

I e itr (k+l) (i>r). 

Then the cohomology group of X r is # 2 (X r ; Z) = Z[# r ]©(ffi IeX;(n) ©^f ZfF^T 1 ]) , where /c(r,Z) 
is given in flU}. Moreover, from ([30j), the action F r * : H 2 (X r ; Z) -»■ H 2 (X r ^ Z) is given by 

' [# r ] ^ 2[ff r _ 1 ] - EL^MM^' 1 ] 
F , . Ka)A * I^r-i] " - [^X,^" 1 ] ({^^4} = {1,2,3}) 

' ' I [*? r ] [^J (i ^ r) 

v 

The composition i 7 ^ = F* o • • • oFf acts on the cohomology group H 2 (X T ; Z) = Z[if ]® ( ©i G ic(n) 
©ffit^" 1 ]), where # := # = H n and Fi := F* = E* n . 

The above observation leads us to Definition ^. 11 Namely, let 4> %T '■ Z 1,7V = L T — > H 2 (X T : Z) 
be the isomorphism defined by </>^ T (eo) = [H] and 4>-k t {^z) = E^ 1 . Then it is easily seen that 
the automorphism w T : Z 1,iV — > Z* 1,N is realized by (tt t , F t ), that is, <p nT ow T = F*o<fi^ T : 7j 1,n — > 
H 2 (X T ; Z). Summing up these discussions, we have the following proposition. 

Proposition 4.9 Assume that f is a realization of r. Then the blowup n T : X T — > P 2 of 
N = J2ieK(n) K ( T ) Points {pf 1 1 G K(n), m = 9 i>0 {k), 1 < k < n(t)} lifts f = f n o ■ ■ ■ o f x to 
the automorphism F T : X T — > X T . Moreover, (n T ,F T ) realizes w T and F T has positive entropy 
hto P (Fr) = \og\(w T ) > 0. 
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5 Tentative Realizability 



By restricting our attention to quadratic birational maps preserving a cuspidal cubic, we define 
a concept of tentative realization of orbit data. As is mentioned below, when such a realization 
exists, it is uniquely determined in some sense by the orbit data r. From the characterization 
of composition of quadratic birational maps mentioned in Proposition 15.41 the existence of a 
tentative realization is investigated under the condition 

If> n P(r) = 0, (31) 

where is given in (jHJ), and P(r) is the set of periodic roots with period £ T , that is, 

P(T):={ae$ N \v£(a) = a}. (32) 

First, we introduce some terminology used below. Let X be a smooth surface, C be a curve 
in X, and x be a proper point of the smooth locus C* of C. Moreover, put (X ,Cq,Xo) : = 
(X,C*,x), and for m > 0, inductively determine (X m , C^, x m ) from the blowup 7r m : X m — > 
X m _i of x m _i G C^-n ^he strict transform of C^-i under 7i m , and a unique point x m G 

PI E m , where E m stands for the exceptional curve of Tr m . Then, x m is called the point in 
the m-th infinitesimal neighbourhood of x on C*, or an infinitely near point on C* . Thus, a 
point in the m-th infinitesimal neighbourhood of x on C* is uniquely determined. Moreover, if 
a cluster I consists of proper or infinitely near points on C*, then we say that J is a cluster in 
C*. 

Now let C be a cubic curve on P 2 with a cusp singularity. In what follows, a coordinate 
on P 2 is chosen so that C = {[x : y : z] G P 2 | yz 2 = x 3 } C P 2 with a cusp [0:1:0]. Then 
the smooth locus C* = C \ {[0 : 1 : 0]} is parametrized as C 3 t \-> [t : t 3 : 1] G C*. We 
denote by 13(C) the set of birational self-maps / of P 2 such that f(C) := f(C \ 1(f)) = C and 
[0:1:0]^ J(/ ±1 ), and denote by Q(C) C B(C) and C(C) C B(C) the subsets consisting of 
the quadratic maps in B(C) and of the linear maps in B(C), respectively. Any map / G B(C) 
restricted to C* is an automorphism of C* expressed as 

f\ c . y 1:1'': 1> [5(f) -t + kf. (5(f) ■ t + k f f : 1] G C\ (33) 

for some 5(f) G C x and kf G C. The value 5(f) is called the determinant of /. It is independent 
of the choice of the coordinate. Moreover, when / G Q(C), it turns out that the indeterminacy 
sets ^f^ 1 ) are clusters in C* (see Lemma l5\2l . 

We give the following definition for an n-tuple / = (ft, ■ ■ ■ , f n ) G Q(C) n of quadratic 
birational maps fi preserving C. 

Definition 5.1 An n-tuple / = (fi, ■ ■ ■ , f n ) G Q(C) n is called a tentative realization of an 
orbit data r = (n, a, a) if ~ for any I G /C(n), where pS 1 is given in f l23|) with f r 
restricted to C and thus is well-defined. 

We should note that a realization / of r is of course a tentative realization of r, and thus the 
existence of a tentative realization is of interest to us. 
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Now, we describe a quadratic birational map / £ Q(C) in terms of the behavior of f\c*- 
The following proposition states that the configuration of on C* and the determinant 

6(f) of / determine the map / £ Q(C) uniquely (see [5]). 

Lemma 5.2 A birational map f belongs to Q(C) if and only if there exist d £ C x and b = 
(b L )f =1 £ C 3 with b\ + b 2 + b 3 ^ such that f can be expressed as f = fd,b, where f d> b £ Q(C) 
is a unique map determined by the following properties. 

(1) 6(f d , b ) = d. 

(2) p- « [b t : 6f : 1] £ C* for a suitable labeling I(f^) = {Pi,P2 >Ps }■ 
Moreover, the map f^ £ Q(C) satisfies the following. 

1 2 

(1) p+ « [a t : af : 1] £ C* for I(f d<b ) = {pt,pt,Pa}> where a ^ ^{ 6 » ~ ^(h + h + b 3 )} . 

(2) kf db = — + 02 + 63) £ C x , u>aere fc/ aiuen m ( B^ ). 

In a similar manner, any linear map / £ C(C) is determined uniquely by the determinant 6(f) 
of/ (see 0). 

Lemma 5.3 For any d £ C x ; there is a unique linear map f £ C(C) such that 6(f) = d. In 
particular, the map f £ C(C) with 6(f) = 1 is the identity. Moreover, for any f £ C(C), the 
automorphism f\c* restricted to C* is given by 

f\ c *:[t:t 3 :l)^[6(f)-t: (6(f) ■ t) 3 : 1}. 

Next, let us consider the composition f = f n ° fn-i ° • • • ° fi ■ P 2 — > P 2 of quadratic birational 
maps J = (fx, ■■■Jn) £ Q(C) n . A labeling I(f^) = {Pi fl , Pi >2 , Pi,z} determines I(fi) = 
{ptnPt^Pts} and the Points: 

Pt := fl^C ° " " ' ° fi r -\\c(pt), Pi,, : = fn\c O ■ ■ ■ O f i+l \ c (p7 L ) (34) 

(see Figure ED- Then it is easy to see that /(/ ±:L ) C {pf b \ (i,t) £ /C(n)}. Moreover, let be 
the determinant of / defined by = YYj=i $(fj) or ' m other words, 6(f) = 6(f). 

Proposition 5.4 Let f = (fi, ■ ■ ■ , f n ) £ Q(C) n fre an n-tuple of quadratic birational maps 
in Q(C) with d = 6(f) ^ 1, and let p it be the points given in P^P for a labeling I(fi Y ) = 
{PiiiPi2iPiz\- Then there is a unique pair (v,s) of values v = (v T )xeK<n) £ C 3n and s = 
(si)f =1 £ (C x ) n such that (d,v,s) satisfies equation l[TS\) and the composition f = fx o ■ ■ ■ o f n 
satisfies 

(1) f\c* :C*3[t + ±k(s) : (t + lk(s)) 3 : 1] ^ [d ■ t + \k(s) : (d ■ t + |fc(s)) 3 : 1] £ C* , where 
k(s) is given in / T73]) . 

(2) pr » + ifc( S ) : + |*(s)) 8 : 1] 6 C*, 
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(3) pf t « [u iiL + \k(s) : («i >t + |/c(s)) 3 : 1] G C* ; w/iere 

«i >t := ^{«t,t - (d- 1) • s^. (35) 

Conversely, for any d G C\{0, 1}, t> G C 3n and s G (C x ) n satisfying equation (T73]). i/iere exists 
an n-tuple f = (fi, . . . , / n ) G <2(C) n suc/i i/iai, /or a suitable labeling = OVuPi^Pis}' 

t/ie composition f = f\o- ■ -o f n satisfies conditions (l)-(3). Moreover, the map f is determined 
uniquely by (d, v, s) in the sense that if f = (fi, . . . , f n ) and f =(/{,..., /^) are determined 
by (d, v, s), then there are linear maps gi, . . . , g n -\ G C{C) such that fj = Oj_i o /j o gj for any 
j = 1, . . . , n, where g = g n = id. 

Proof. From Lemma [5.2} each map fi G Q(C) is given by fi = fdi,(b iL ) for some dj G C x and 
(b i:L f L=1 G C 3 with bi := b iA + b ii2 + b h3 ^ 0. Then the maps fi and / restricted to C* can 
be expressed as fi\ c *{[t : t 3 : 1]) = [yM : Vl {tf : 1] and f\ c *([t : t 3 : 1]) = [y{t) : y(t) 3 : 1], 
respectively, where yi, y : C — >■ C are the maps given by 

y t (t) = di-t- -bi, 

and y:=y n o y n _ x o ■ ■ ■ o y x . Now we put &\ := dj+i • d i+2 ■ ■ ■ d n , a itl := (fe i)t - §&i)/di and 

S*,t : = ° " ' ' ° Vi-i{ a hX h,u ■= Vn ° • • • ° Vi+xiKi), h := b K1 + 5 <j2 + &i, 3 - 

Then it follows that pf L ~ [d iit : d 3 t : 1], p~ t w [6 ijt : 6 3 t : 1] and d = do- A little calculation 
shows that 



y (t) =d-t-\Y,r- l -b r , 

6 r=l 

1 n , 1 n 

1 1 * 1 d \ ^ 
Oi, t = ' ~~ ^ ' &i + 3 ^ r ' &r ) = ^{^ ' ~ (<* - 1) • «i H ^— 5^ Sr }' 



where := dj • bifid — 1) ^ 0. If we put 
then we have 

+ «i,2 + «i,3 = di ■ h - ( ^2 s r + d ■ X] Sr ) = ~^2 s r + (d- 2)s* - d s 



n 

' s, 

r=l r=j+l 



i-1 



r=X r=i+l r=l r=i+l 



which shows that equation (JT31 holds. Moreover, since fej = dj • 6, — (d — 1) • X!r=j+i Sr = 
(d— l)-{sj — Ylr=i+i Sr } anc ^ ^ nus 2r=i 2 r ~ x -b r = (d— l)-/c(s), the map = d-t— (d— l)-k(s)/3 
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Figure 5: The points pf t G /(/) and p i L G /(/ x ) 

has the unique fixed point k(s)/3 under the assumption that d 7^ 1. Finally, we have 

d 1 n 1 / * n d 1 n 1 
= di ■ h,L ^— ^2 Sr = Vi ' L + 3 (Xa + ^ ' X! Sr ) 3~ X Sr = Vi ' L + 3 fc ( s )' 

r=i+l r=l r=i+l r=i+l 

d — 1 i 

d ■ 04,1 = di • h,L - (d - 1) • Si H — 2J «r 

d r=l 

1 ' n c/ 1 ' 

= Ui,t + 3 ( X Sr + rf ' X Sr ) - - !) • s « + — g— X Sr 

r=l r=i+l r=l 

= v i;L - (d-1) ■ Si + -k(s). 

Thus conditions (l)-(3) hold. 

Conversely, for any d / 1, (sj) and (iijj satisfying (JT3J) , the maps (/;) = (fd^bi j) with 



1, (z^n) 
d, (z = n) 



1 1 4 n 



r=l r=i+l 

give the birational map f — f n o • ■ ■ o f x satisfying conditions (1) — (3). Moreover, assume that 
there are two n-tuples / = (f, . . . , f n ) and / =(/(,..., f n ) in Q(C) n such that / = f n o ■ ■ ■ o / x 
and /' = f' n o-- -of I satisfy conditions (l)-(3) for (d, v, s). Put := /j +1 o- ■ -ofof^o- ■ -o/j +1 : 
p2 _^ p2^ ^hen one y\ _ ^ _j o fi o ^ w here = id. It follows from condition (2) that 
gj is a linear map in C(C), and from condition (1) that the determinant of gi is given by 
5(gi) = 5(f) ■ 5(f)' 1 = 1, which means that g\ = id (see Lemma l5.3p . This completes the 
proof. □ 

Corollary 5.5 Let r be an orbit data with \(w T ) > 1, d be a root of S Wr (t) = and s 7^ be a 
unique solution of equation /i21\) (see Corollary \3.J$ . Then s satisfies Sj 7^ for any 1 < j < n 
if and only if there is a tentative realization f of r with 5(f) = d. Moreover, the tentative 
realization f of t is uniquely determined in the sense that if there are two tentative realizations 
f = (fi, . . . , f n ) and f = (f[, . . . , f' n ) of r with 5(f) = 5(f ) = d, then there are linear maps 
gx,...,g n e C(C) such that fj = g s _ x o f. o gj for any j = 1, . . . , n, where g := g n . 
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Proof. First, assume that there is a tentative realization / of r with 5(f) = d. Then we notice 
that it is unique. Indeed, / satisfies pp'^ ~ fi^tcy or equivalently, /|£ '''(pV) ~ fit® anc ^ ^ nus 
. ^ _ u ^ £ Qr an y ^ ^ JC(n). Therefore, from (155]) . the pair (i>, s) G C 3n x (C x ) n given 
in Proposition 15.41 satisfies (fT3j) and f Ti~4"|) . Since a solution of f JT3|) and ffT4"|) is unique, up to a 
constant multiple (see Corollary 13 .4p . the map / is unique, up to conjugacy by a linear map in 
C(C), and so is / (see Lemma I5T3"|) . Moreover, s satisfies Sj ^ for any 1 < j < n. 

Conversely, assume that s satisfies Sj ^ for any 1 < j < n. From Corollary 13. 4^ there is 
a solution (v, s) of (TT3l) and (fl4j) . Hence, Proposition 15.41 gives an n-tuple / = (fi, . . . , f n ) G 
Q(C) n such that / = f n o- ■ ■of 1 satisfies conditions (l)-(3) in Proposition [5]4] and thus 5(f) = d. 
In view of f[T4"|) and ([3"5"j) . one has d K ^~ l ■ v T = u a (i^ and so pp ~ fit® ^ or an y ^ ^ fc( n )> which 
means that / is the tentative realization of r with 5(f) = d. □ 

Now we fix an orbit data r with X(w T ) > 1. Then from Corollary 13 A\ X(w T ) is a root of 
Xr(t) = and there is a unique solution s T ^ G C n of the equation f[2Tj) with d = X(w T ). 

Lemma 5.6 For each 1 < j < n, oK belongs to P(r) if and only if (s T )j = 0, where ctj is given 
in ITU]) and (s T )j is the j-th component of s T . 

Proof. Assume that ot C j G P(t), which is equivalent to saying that (acj,vs) = from Lemma 
13. 1[ where 5 := X(w T ). By flT6|) . we have 

(a c d , v e ) = (e - ej^ - e 1 ^ - ej j 3)r , q j+1 o • ■ ■ o q n (v 5 )) 

j n 3 

= ( y ^2(Sr)m + S (&r)m) + J^,* 

m=l m=j+l t=l 

= ( J2(s T ) m +6 Yl + ( - J2( s t)™ + ( 5 

m=l m=j+l m=l 

= (5-l)( Sr ) r 

Thus the equation (a^,vs) — is equivalent to saying that (s T )j = 0, since 5 > 1. □ 

Propositions 15.71 15.81 and 15.91 mentioned below run parallel with Theorems 1 1 . 3fH~31 Namely, 
Proposition 15 . 71 states that there is a tentative realization of r under condition f[3"Tj) . Proposition 
15.81 states that the sibling f of any orbit data satisfies condition (1311) . and finally Proposition 
15.91 gives a sufficient condition for fl3TT) . 

Proposition 5.7 Assume that an orbit data r satisfies X(w T ) > 1 and condition (fffij) . T/ien 
t/iere zs a unique tentative realization f of r such that 5(f) = X(w T ) > 1. Conversely, if there 
is a tentative realization f of r such that 5(f) = X(w T ) > 1, then r satisfies condition l[3l\) . 

Proof. This proposition follows easily from Corollary 15.51 and Lemma 15.61 □ 

Proposition 5.8 There is a data f = (n, a, k) with h < n such that 5 = X(w T ) = X(w f ) and 
(s f )j ytz for any 1 < j < n. In particular, f satisfies condition l[31\) . 



n 

-2)(s T ) j -5 ( S rU) 

m=j+l 
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Proof. Let (v, s T ) G (C 3n \ {0}) x (C n \ {0}) be the unique solution of and (TUD as in 
Corollary 13.44 and assume that (s T )j = 0. Then we put n :— n — 1, and for any 7 = (i, l) G 
/C(n) = {(z,i) G JC(n)|z 7^ j}, choose so that i x = ■■■ = i k (j)-i = j but i k( i } 7^ j. 
The new orbit data f = (n,a,k) is defined by <r(7) := o~ h ^(l) and := X]fc=o 1 K (' yk (^)) 
for any I G /C(n). Then, since f^z) = S^'" 1 ■ v T + (5 — I) ■ (sr)^ and (s T )j — 0, we have 
= • t> r + (<5 — 1) • (s r )js for any I G /C(n), where T m = (z^, t£j := <7 m (7). Moreover, 

as f satisfies (fT3"j) with d = 5 and with s = s T , (fr)i e c(n) satisfies f lT3"j) with n = h, d = 5 
and s = Sf = ((s r )i, • • • , ( s r)j-i, (s T )j+i, • • • , (s T ) n ) 7^ 0. Hence, we have A? (5) Sf = and 

5 = X(w f ) = X(w T ). 

Therefore, either (sf)j 7^ for any j, or we can repeat the above argument to eliminate 
(s f )j = from s f . Since each step reduces n by 1, f satisfies (sf)j- 7^ for any j after finitely 
many steps. □ 

Proposition 5.9 For any orbit data r satisfying conditions (1) and (2) in Theorem \1.5[ there 
is a real number 5 with 2 n — 1 < 5 < 2 n such that Xt{$) = 0, and thus X(w T ) = 5 > 1. Moreover, 
r satisfies condition 07]) . 

The proof of this proposition is given in Section [71 

Remark 5.10 As is mentioned in Proposition 15.7} the tentative realization / of r with 5(f) = 
X(w T ) is unique. However, when m p7, for some 7 7^ 7' G /C(n), = {(z, 1), (*,2), (i,3)}, there 
remains an ambiguity about how to label the indeterminacy points. Namely, either pf < pt, or 
pf > p^ holds. In this case, for a fixed n-tuple (-<$) G T(r) of total orders (see Definition 12. 3p . 
we choose the labeling so that if pf « p^ and I' 7, then p^ < pf and p^ < p^ . 

6 Realizability 

Under condition ( 13T|) . we study the tentative realization / of r given in Proposition 15. 7[ and 
show that / becomes a realization of r when r satisfies the condition 

rf ) n P(r) = 0, (36) 

where T T and P(t) are given in (ITO]) and (|32|) . respectively. In the last part of this section, 
the main theorems of this paper are established. 
First, we prove the following lemma. 

Lemma 6.1 Assume that r satisfies condition (EJJj. Then, for the tentative realization f of t 
mentioned in Proposition \5. % the following hold. 

(1) p™ « pi, if and only if ot- iT , G T T fl P(r), where m = 9i^(k) > 0. 

(2) p™ Rj p- b , with p(7') < m if and only if ot- iZ , G T T fl P(r), where k is determined by 
0i,i>(k) + /i(7') = m. 

• p™ Rj ply wi/i m < p(t') i/ and onZy i/ a^- G T T fl P(t), where k is determined by 
6 Vj i(k) +m = fi(t). 
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(3) p T ~ p T , if and only if a®^ G T T D P(r) with i = i'. 

(4) p^ « pj wit/i /x(t) > if and only if at T , G T r fl P{r), where k is determined by 
O l , l >(k) +fi(t) =//(!). 

Proof. We only prove assertion (1) as the remaining statements can be treated in a similar 
manner. Assume that a- iT , G P{j), which is equivalent to saying that (a^^,vs) = by Lemma 
13.11 From (I16p . this means that 

= (a*t,V8) = (e-f r +1 - e\ , q v+1 o • • • o q n (v 5 )) = 5 k ■ v T - v?, (37) 

where the last equality follows from the fact that the coefficients of e^ +1 and e\, in qe + \ o • • • o 
q n (vg) are 5 k ■ v- and respectively, since 0i t i>(k) > 0. Thus we have p~ d ~ f\c(Pt) and 

?V = /iT+ilo ° • • • ° fn^ciPt) « £7+ilc ° • • • ° /« ^(/laCPf )) 

= /rfilc o • • • o /^Ic o o / B | c o • • ■ o f l+ MPr) = Pr' Ak) - 

Conversely, if pZ, m p^*'*'^, then it follows from the above arguments that at x , G -P(t). There- 
fore, assertion (1) of the lemma is established. □ 

In order to see whether the tentative realization / becomes a realization, we restate Lemma 
14.71 as follows. 

Proposition 6.2 Assume that f is a tentative realization of r. Then f is a realization of r if 
and only if there is a total order -< on JC(n) such that the following conditions hold: 

(1) If i = i' and pi, < pj , then l! ^ 7. 

(2) If ii = i[ and p- L , < Pj ± , then l' ^ 7. 

(3) Ifp™ ~ Pj, for < m < fi(l), then ll ^ 7. 

(4) Ifp™ ~ pj /or < m < nil), then t I. 

Proof. Assume that there is a total order -< on )C(n) satisfying conditions (l)-(4). Under the 
notation of Lemma I4T7] consider the sequence 7^ -<■■■-< and assume that (p~ {e) ,p^_ (e) ^) 
is a proper pair of g^ = (<%_i,i, . . . , ge-i,n) with length //(7^) for any £ = 1, . . . ,j — 1. Then 
from f !25p . we have 

JfaAr) = (ft I tU) ^ 7, z = r}, I(&-i, r ) = {p+ (I) | T {j) -<l,h=r}. 

Thus, p~ (j) and pi^ are proper points from conditions (1) and (2) respectively. Moreover, 
one has p™ } tfc p+ for any < m < and I' ^ 7 < - jf ' ) , and pl?^ ^ p^ for any < m < /x(t) 
and 7' ^ 7^ from conditions (3) and (4), respectively. Since p^ 3 "* ~ pi-yv and P^y/ ^ is also 
a proper point, we have p^y/ ^ = P^(r(j)y Therefore, (p^^p^^,) is a proper pair of 77,-1 with 
length /iftrt), and / is a realization of r by Lemma [4.71 

Similarly, if / is a realization of r, it is easy to see that the total order -< mentioned in 
Lemma [4. 71 satisfies conditions (l)-(4), and so the proof is complete. □ 

From the results mentioned above, we have the following three propositions, which also run 
parallel with Theorems I1.3H1.5I in a similar way to Propositions 15.71 15.81 and 15.91 
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Proposition 6.3 Let r be an orbit data satisfying X(w T ) > 1 and condition l[3l\) . and f be the 
tentative realization mentioned in Proposition \5. 1\ Then, r satisfies condition l[3b)) if and only 
if f is a realization of t. 

Proof. From Proposition 16. 2\ we will show that r satisfies condition (|36|) if and only if there is 
a total order -< on K.(n) satisfying conditions (l)-(4) in Proposition 16.21 

First, we assume that r satisfies condition (136]) . For a fixed (-<») G T(r) (see Definition 
12. 3p . let P(r; (~<i)) be the set of elements a~ x , in P(r) satisfying either 9i#(k) = and ll -<i 1 
or 6iy{k) > 0. Moreover, we fix a total order -< on /C(n) such that if o^ T , G P(r; (-<«)), then 
t' -< I. This total order is well-defined. To see this, we show that if a^ e) (£+1) G P(r; (-<«)) with 

_ f or some j ? then = 1^ = ■ ■ ■ = lP\ Indeed, since a^ t) _ {l+1) ^ Tf \ one has 

< 6 i{n ^t+i)(k e ) + /i(l (m) ) < p(l w ), which yields Yje=i ®iW (fa) = and 6 i w ii (i+i)(fa) = 
for any I. As ol^ G P(r; (-<»)) with 0^) ^+1) (fa) = 0, we have -< i(f) 1^ for any £, and 

7;(!) = t;( 2 ) = . . . — jU)_ Then it is easy to see from Lemma [6.11 that the total order -< satisfies 
conditions (1) and (3) in Proposition 16.21 (see Remark 15. 10p . Thus, we need to prove that this 
total order satisfies the remaining conditions. 

To prove condition (2), assume that i\ = i\ and pt < pt- Then we have pZ, < pj and 
thus ll x -<i x T\. It follows from assertion (4) of Lemma I67T1 that T T fl P(r) contains either a£_, 
with n(l') + 9i,i'(k) = and with 6iy(k) > 0, or with /i(l) + &i> t i(k) = /i(l') and with 
9i',i(k) > 0. However, the latter case does not occur, since a5- G r^ 2 ' 1 . In the former case, if 
9i,i'(k) > 0, then one has l! -< 1. Similarly, if 9i^{k) = then we have l! -<i 1, and thus ll -< I, 
since l[ 1\ and a\ T , ^ r|9. Therefore, condition (2) is proved. 

On the other hand, to prove condition (4), assume that p™ f» p_t for < m < /i(t). 
Then it follows from assertion (2) of Lemma 16.11 that fl P(r) contains either a£ w ith 
6i,i>(h) + /•*(£') = m an d whh 9 iti i(k) > 0, or q^/ z with &i' t i(k) + m = /i(l') and with Oi'^k) > 0. 
In the latter case, we have 6i> t i(k) + > 6i'^(k) + m = /i(l'), and thus a~ L , T G which 
is a contradiction. In the former case, one has 6i^(k) + fi(l') = m < /i(l). If Qi^(k) > 0, 
l! and I satisfy ll -< I. Similarly, if 9^i'(k) = 0, they also satisfy I' -< I, since the inequality 
/i(l') = m < nit) and the assumption at T , ^ together yield t I. Therefore, condition 
(4) is proved, and the total order -< satisfies conditions (l)-(4) in Proposition 16.21 

Conversely, assume that there is a total order -< on K,(n) satisfying conditions (l)-(4), or 
/ is a realization of r. We claim that there is an n-tuple (-<») G T(t) such that if pZ, < p- , 
and thus t ^ I, then t -<i T. In order to prove the claim, it is enough to show that for any 
pZ, < p~, either /i(l') = and l[ -< Ii, or /i(l') < holds. First, we assume the contrary 
that yu(l') > /i(^). As pZ, ~ , we have ~ p Xl and hence I from condition (4), which 
is a contradiction. On the other hand, if /x(t') = /u(l), then it follows that p^, ~ p^. From 
the relation ll ^ I and condition (2), one has < p Xl and pl^ < p^, which yields 7^ -< Ij. 
Therefore, we establish the claim and, in what follows, fix (-<$) G T(r) mentioned in the claim. 

Next, we assume the contrary that there is a periodic root ot- iZ , G fl P(t), which means 
that w p^ with m = 6i^'(k) < /i(l). Note that if 6i,i>(k) > then the relation l! ^ I holds 
from condition (3), but if /i(l) < /i(l') + 0i t i'(k) then the relation I ^ l' holds, since p™' ~ p^ 
for m' + 6i^/(k) = /i(l) and thus for m! < Now, we assume that 8i^(k) > and so t ^ I. 

Since a^ r , ^ fr 2 '* and /i(l) > yu(l') + 6 iti i(k), one has /i(l) = /i(l') + 6id>(k) and Ii -<j 1^. This 
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means that the relations p- < p x , and p Xi < p x , hold. Therefore, one has I ^ I' from condition 
(2), which is a contradiction. On the other hand, assume that 9a>(k) = and < /i(l'), 
which leads to I I as oq T , f. Y\ ' . By the first equality, one has p- ~ p^, and by the second 
inequality and condition (3), one has p^ ~ p^ and I ^ I', which is a contradiction. Finally, 
assume that 9iy{k) = 0, = /i(l') and I' -<j I. In this case, we have pZ ~ pZ, and p^ ~ p x , . 
Since a z _, ^ t¥\ one has Ii l[, p Xi < pZ, and p Xi < pi, . This shows that I ^ I' from 
condition (2), which is a contradiction. Summing up this discussion, r satisfies condition 
and the proposition is established. □ 



Proposition 6.4 Let r &e an orte data satisfying X(w T ) > 1 and condition l[JJ\) , and f be 



the tentative realization mentioned in Proposition\5. 7[ Then, there is an orbit data f such that 



5 = X(w T ) = X(wf) and f is a realization off. In particular, f satisfies condition [3t 

Proof. Under the notation of Lemma 14. Tj. assume that there is a sequence X^ 1 -< I^ 2 -* -<•■■-< 
7^ G K{n) such that (p^),p^,_ (0 J is a proper pair of with length fJ,(p®) for any £ = 1, . . . , j, 
and (pZ , pit)) are n °t P ro P er pairs of g^ with length for any I G /C(^) = /C(n) • • • 1^'}. 
If j = 3n, then / is a realization of r and the proposition is already proved. Otherwise, there 
is a pair G t£(g~j) x K,(g~j) such that 

(1) p™', ps p~ with (l',l",m') 7^ (l',l',0) and — m' = min {//(l) — m [p™ p_7„, I, Z'" G 
K{g^ {1,1"', m)^ (1,1,0)}, 

(2) if pl^ ps p^ satisfy /^(l") — m' = fi(l") — m and thus %' = i, then pZ, < p- , 

(3) if p™ ~ p^ satisfy n(T") —w! = fi(l) — m and thus = then p_t < p^. 

Let (v, s T ) G (C 3 ™ \ {0}) x (C n \ {0}) be the unique solution of flU and flUD as in Corollary 
and denote by u T the value given in f)35p with d = S and Sj = (s T )j. 

If t 7^ I", then put f = (n, a, fi), where a : K{n) — )■ /C(n) and /2 : /C(n) — )■ Z> are given by 

a(l") (I = t) ( fx(T") -m! (I = I') 

«r(Z) : = { oil 1 ) (I = I") := J /x(l') + m' (l = I") 

er(l) (otherwise), /i(l) (otherwise). 

o- m' — i P-&") IJ-(l')+m' P-(X') 4- + l u(l")—m' 

Since p-J, ~ p z , , one has pi/, = pT„ ~ p-j ~ P^ T /\ = P^fr") and pi, = p_, v m 
pt,, ' m pi r »j = which yield o"^^') -1 -v? = u^t) and o""^"^ 1 -v?' = u&p'y For I ^ I', I", the 
equation 5 K< - L '~ 1 -v T = leads to d^^-v- = u & (i). This means that v z » = ■v T +{5—l)-{s T ) i s 
for any I G /C(n), where T k = (z^, i^) := cr k (l). As (5, f , s T ) satisfies f JT3|) . we have (5) s r = 0, 
and thus 5 = \(w T ) = \(wf). Moreover, (p_7,pt^_,^) is a proper pair of gj with length jl(t). 
Indeed, from conditions (2) and (3), pZ, and P#r z n are proper points, and from the minimality 
of the number /i(l") — m', p™ satisfies p™ 76 Pj for any < m < yu(l') and I G /C(^ ), and also 
satisfies p™ 76 pr for any < m < and I G /C(^). Furthermore, (p^^^,^,) remains a 
proper pair of with length fiij^) for £ = 1, . . . , j, since a(l^') = a(l^'), fl(l^ ') = p(l^), 
and the indeterminacy points of ~g~i__\ are invariant under the change of orbit data. 
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On the other hand, if l" = l' and w! > 0, then the new orbit data f = (n, a, fi) is defined by 
jl(t) := fi(l') — m', and := if I 7^ I'. Note that for m' > 0, the relation p™' = pi, yields 
5 k ' -Vi> = v? for some k' > 0. Since S is not a root of unity, we have v-j = 0. Therefore, v satisfies 
( 113]) and ffl~4"]) with d = 5 and with the orbit data f. This means that 5 = X(w T ) = X(wf). 
Similarly, (p_7,pt^) is a proper pair of ~g~j with length and (p^,p^,_ w J remains a proper 

pair of with length jl(l^>) for £ = 1, . . . ,j. 

Thus, either / is a realization of f, or we can repeat the above argument to construct a 
realization. When f admits the realization /, it follows from Proposition 16.31 that f satisfies 
condition f )36|) . and so the proposition is established. □ 

Proposition 6.5 Let r be an orbit data satisfying conditions (1) and (2) in Theorem 11.51 
Then we have n -P(t) = {«~, | i m = i' m , K(l m ) = n{T' m ), m > 0}. In addition, if t satisfies 
condition (3) in Theorem \1.5[ then it also satisfies condition l[3b)) . 

The proof of this proposition is given in Section [3 We are now in a position to establish the 
main theorems. 

Proofs of Theorems 1 1 . <M41 . 51 Theorem 11.31 is an immediate consequence of Propositions 14.91 
15.71 and 16.31 We notice that the points {p™ \ l G JC(n),m = 9ifi(k),l < k < which are 

blown up by 7r T , lie on C*. Moreover, Theorem 11.41 follows from Propositions 15.81 and I6.4[ and 
Theorem 11.51 follows from Propositions 15.91 and 16.51 □ 

Proof of Corollary \1.6[ For any value A ^ 1 6 A, Theorem 11.41 and Proposition 12.61 show that 
there is an orbit data r such that A = X(w T ) and r satisfies the realizability condition In 
particular, the automorphism F T mentioned in Theorem 11.31 has entropy h top (F T ) = log A > 0. 
Note that when A = 1 6 A, the automorphism idp2 : P 2 — y P 2 satisfies A(idp2) = A = 1 and 
^top(idp2) = 0. On the other hand, from Proposition 14. 3[ the entropy of any automorphism 
F : X — > X is given by h top (F) = log A for some A G A. Therefore, Corollary 11.61 is proved. □ 



7 Proof of Realizability with Estimates 

As is seen in Section |6j Propositions 15.91 and 16.51 prove Theorem II. 5 [ or the realizability of orbit 
data. In this section, we prove these propositions by applying some estimates mentioned below. 
To this end, we fix an orbit data r satisfying conditions (1) and (2) in Theorem 11.51 

Lemma 7.1 If d > 1, then for any j G {1, . . . ,n} and I G fC{n), we have 

1 



d 2 + d + 1 

where c T j(d) is given by / flgj) . 



< c Zij (d) < 0, 



Proof. In view of equation ffl7]) . c T j(d) may be expressed as either Cjj(d) = 0, or c T j(d) = 
-(d-l)-^V(c^-l) with 771 + 3 < 77, or cy(d) = -{d- 1) • (cf 71 +d r ? 2 )/(cf? - 1) with 771 + 3 < r] 2 
and rj 2 + 3 < r], or c ltj {d) = -{d - 1) • {d Vl + d m + d m )/(dP - 1) with 771 + 3 < rj 2 , V2 + 3 < 7/3 
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and 7/3 + 3 < r], since #{m | i m = j} < 1), (j, 2), (j, 3)} = 3. We only consider the case 

c T j(d) = — (d— 1) • (d m +d m )/ (d v — 1) as the remaining cases can be treated in the same manner. 
Since d > 1, the inequality c- b j(d) < is trivial. Moreover, one has 

C T>j (d)_ rf* + rf» ^ d^ 3 + g ^ <fH» + d^ 3 _ 1 | i _ 3) ^ 1 



d-1 dn-l ~ dv-1 ~ d"-l v d^-V x '~ d 3 - 1 

Thus the lemma is established. □ 

Since Cjj(d) = — Y^a=iC(i,t.),j(d) from ffT9]) . the above lemma leads to the inequality 

< c M (d) < ld , ld := TT | T ^- 

Note that for any d > 2 and any < Xij < ja, each diagonal entry A n (d, x)^ of A n (d, x) is 
positive and each non-diagonal entry A n (d, x)ij with i ^ j is negative, where A n (d,x) is the 
matrix given in (I2(jp . Let A n (d, x)ij be the (2, j)-cofactor of the matrix A n (d, x). Then, the 
relation \ A n (d, x)\ = Y^i=i -A n (d, x)ij ■ A n (d, x)ij holds for any j = l,...,n, where \An{d, x)\ is 
the determinant of the matrix A n {d, x). 

Lemma 7.2 For any n > 2, the following inequalities hold: 

A n {d, x) itj > 0, (d > 2" - 1, < x itj < 7d ) 
\A n {d,x)\>0, (d > 2", < Xij < j d ) 

\A n (2 n -l,x)\ <0, (0 < x itj < ld ). 
Proof. We prove the inequalities by induction on n. For n = 2, the first inequality holds since 

-A 2 {d,x)^ > (i^j) 
A(d,i) i+ i,w>0 (i — j E Z/2Z). 



,A 2 (d, o^- 



As 7,^ < when d > 3, the remaining inequalities follow from the estimates 



\A 2 (3, x)\ = {l + + z 2)2 ) - (1 - x 2 ,i)(3 - x h2 ) < (1 + - (1 - ^)(3 - 4) < 

|>1 2 (d, x)| = (d - 2 + si,i)(d - 2 + x 2>2 ) - (1 - x 2 ,i)(d - x 1>2 ) > 2 2 - 1 ■ 4 = 0. 

Therefore, the lemma is proved when n = 2. Assume that the inequalities hold when n = 1 — 1. 
A little calculation shows that Aij := Ai(d, be expressed as 

i-l i 

-^2Ai-i(d,x l ) kJ -i ■ Ai(d,x)k,i + ^2 Ai-i{d,x % )k-i,j-i • Ai{d,x) k ,i} (i < j) 



A- ■ 



k=l k=i+l 
i-l I 



■Vy]Ai-i(d, x l ) k j ■ Ai(d, x) k)i + ^2 A-i(d,x J ) fc _ij • Ai(d,x) k ,i^ («' < j) 



fc=i fe=j+i 

lA-iCd,^)! 



where is the (7 — 1,/ — l)-matrix obtained from x by removing the i-th row and column 
vectors. Therefore, the first assertion follows from the induction hypothesis. Moreover, since 
\Ai{d,x)\ = ^2 i=1 Ai(d,x)ij ■ Ai{d,x)ij, the bounds 

\Ai{d, (x u . . .,x j - 1 ,0,x j+1 , ...,xi) \ < \Ai{d,x)\ < \Ai{d, (x 1 , . . . 7 d ,x,, + i, . . .,xi)\ 
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hold for any j, where 7 d is the column vector having each component equal to 7^. Thus, we 
have 



\Md,x)\ > \Ai(d, (0, 

\M2 l -l,x)\ < |A(2'-l,(7 2 *-i,...,7 2 *-i))l 



,0))| = {d-l) l ~ 1 {d-2 l ) >0, (d>2 1 ), 

(2 l - 2) l+l 



2 21 -2 l + l 



< 0, 



which show that the assertions are verified when n = I. Therefore, the induction is complete, 
and the lemma is established. □ 

Let s T be the unique solution of equation (12"T1) with d = 5. 
Lemma 7.3 For any 1 < i < n — 1, the ratio (s T )i + i/(s T )i satisfies 

z x \n) < x < z 2 [n), 



{Sr)i 



where 



zi(n) :-- 



2«-i(2" + 2) 



_ 2 2 ™" 1 + 2 n + 3 

Z ^ U ) 02n 7 on+l 



2 2n + 2 n+1 + 6' ~* vv ' 2 2n + 2 n+1 + 3' 

Proof. For each fci, A; 2 > with A; x + A; 2 < n — 2, let A^ 1,k2 (S) be the n x n matrix de- 
fined inductively as follows. First, put A%°(5) := A T (S). Next, let A kl '°(d~) be the matrix 
obtained from A k l L ^ 1,Q {5) by replacing the z-th row of A^~ 1,Q {S) with the sum of the i-th 
row and the ki-th row multiplied by — A^~ 1,0 (S)i ) k 1 / A^~ 1,0 (S)} ll! i tl , where i runs from k\ + 1 
to n. Finally, let A^ ,k2 {5) be the matrix obtained from A 1 ^^ 2 ^ 1 ^) by replacing the z-th 
row of Ai£' 2 ~ x ($) with the sum of the i-th row and the (n — k 2 + l)-th row multiplied by 
-A k l lM ' 1 {5)i in - k2+1 /A k n 1 ' k2 ' l (5) n -k 2 +i,n-k 2 +i, where i runs from k\ + 1 to n - k 2 . Therefore, 
each entry of A kl ' k2 (5) may be expressed as 



/ A. . 4. p- 1 



A. . 4. t fc l+ fc 2 
A -I- pki+n-i 



I 



(i < k\ and % < j) 

(ki + 1 < i,j < n — k 2 ) 

(n — k 2 + 1 < i and k\ + 1 < j < i) 

(otherwise), 



where 



%3 




and £ k j is given inductively by 



fc+i 



r ■- 



,n— fc+fci 



(Jfe < fci) 

— (k > ki). 
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Moreover, it is seen that • satisfies the estimates 



(2 fc - 1)5 < fe < _- - _ (2 fc - 1)5 - (2 k 5 - 1) 75 

— j % . i — j k ) j k 



5-2 k ~ SlJ - Sfe ' Sfe ' (5 - 2 fe ) + (2 fe - 1) 75 ' 
Note that s T satisfies A kl,k2 (5) s T = for any fc 1; k 2 > 0. In particular, one has A l ~ 1,n ~ l ~ l (5) s T 
0, the i-th and (i + l)-th components of which are given by 



n-2 



("1 + S+w)(«r)i + (S ~ 2 + SS«.l)(«r)i+l = 0. 



Therefore, we have 



(sr)i+i 5 - 2 + £|r 2 < 5 - 2 - e„_ 2 2<5 2 - (2™ - 4)5 - (2-+ 1 - 6) 



M t + 2(^ + 25 + 3) 

the righthand side of which is monotone increasing with respect to 5, and thus is less than z 2 {n) 
since 5 <2 n . In a similar manner, we have 

(Srh + 1 1 - C£ ^ 1 + ln-2 2- 2 (l- 73 ) ^ . , 

> ~ — z — = — = t — i , — 7\ > *i(n). 



(a T )< 5-2 + ^+ti+i ^-2-^-2 5 - 2«-i + (2-i - 1) 7 , 
Thus, the lemma is established. □ 

We remark that the functions Z\(n) and 22(71) satisfy 

< Zi(n) < i < z 2 (n) < 1. 



Proof of Proposition \5. 9[ Recall that Xt(^) = |-Ar(<i)|. From Lemma [T72l one has Xr(2 n — 1) < 
and Xr(2 n — 1) > 0. Therefore, there is a real number 5 such that Xr{5) = and 2 n — 1 < 
5 < 2 n . Moreover, it follows from Lemma [7.31 that (s T )j 7^ for any j. Thus Lemma T5.6I yields 

rf } n p(t) = 0. □ 



Next we prove Proposition 16.51 
Lemma 7.4 For any n > 2, we have the following two inequalities: 

(1) gi{n) < 0, w/iere gi (n) := — ^— + 1 - 5 • £i(n) n-1 ; 

o J — 1 

n-2 _ /„\n-l -'- 



(2) #2 (n) > 0, w/iere g 2 (n) := 2i(n) n - z 2 (n, . 

— 1 

Proof. First, we claim that the following inequality holds: 



zAnY 1 " 1 > J_ - ( n - 1) f + -^-). (3? 



Indeed, since 
one has 

> 2( 1 + 2^ ZT ) ( 1 ~2 n - 1 "2 2 "- 1 ) = ^l 1- ^ 2 ™" 1 + 2 3 "- 2 ^} > 2 { 1 ~ ^2 2n " 3 + 2 3 ™~ 2 ^ }' 
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Therefore, the claim holds from the Bernoulli inequality, namely, (1 + x) n > 1 + nx for any 
x > — 1. By using inequality ( 13"5|) . we prove the two inequalities in the lemma. 
In order to prove assertion (1), we consider the function of n: 

M») := (2n _ ^3 _ I + 1 " ( 2n - 1) ■ *(*r l - 

Then the inequality #i(n) < holds since 5 > 2" — 1. Moreover, as <?i(2) < 0, one has 

<7i(2) < 0. On the other hand, when n > 3, inequality ( 135]) yields 

(2 n — l) 3 2 n — 1 r 1 1 \ 1 

^ 1 W < ( 2 n - 1)3 _ 1 ~ ^Tl 1 ~ ^ ~ ^(^3 + 23^=3 )) 

2 n -l/ 2 n ~ 1 (2 n -l) 2 n-1 n-l' 

< — H — H 1 

2 n-l V T ( 2 " -1) 3 -1 2 2 ™" 3 2 3 "- 2 . 

Since the terms 2 / 2 "— iv^ 1 ] > 2 2 "~- 3 and ^"-^ are monotone decreasing with respect to n, the 

2^— 1 r2 n — li^ 1 1 

function —1 + ( 2 "-i) 3 -i + 2 "n-3 + 2 "n-2 is maximized when n = 3, which is negative. Therefore, 
we have gi(n) < 0, and thus gi(n) < 0. 

Finally, in order to prove assertion (2), we consider the function of n: 

g 2 (n) := Zl (n)^ - z 2 (n)^ - {2n _\ f _ ^ 

Then the inequality g 2 (n) > §2(11) holds since 5 > 2 n — 1. Moreover, as ^2(2), ^(3) > 0, one 
has (72(2), ^2(3) > 0. On the other hand, when n > 4, g2(n) can be estimated as 

g 2 (n) = Zl (n) n -\l-z 1 {n))-(z2{nY- 1 -z 1 {n) n - 1 ) 1 



(2™ - l) 3 - 1 

> Z!«- 2 (l - Zl (n)) - (n - l)(%(n) - ^(n))^^)"" 2 ' 



1) 3 -1' 



where the last inequality follows from the general inequality x n — y n < n(x — y)x n 1 for any 

^ 2/ ^ 0- Since ^(ra) ^i(^) 2 (2 2n +2 n + 1 +3)(2 2n +2 n+1 +6) ^ 2 2 2n +2 n+1 +3 *^ 8 2 2 ( n ~ 1 ) ' and 
2:2(71) = I + | 2 2n + 2"+ 1 +3 * s monotone decreasing with respect to n, and thus is less than ^f, we 
have 

Q / 1 5\ n-2 1 1 

(n-l)(z2(n)- Zl (n))z2(nr- 2 < (n-l)-(-) < 



8V24/ 2 2 ( n " 1 ) 2 2 ( n -!)' 

n-2 



/ \ n— z 

where we use the fact that the function (n — 1)|( || j is monotone decreasing and is less 
than 1. Moreover, as 1 — #i(n) > 24 (n), one has 



£ 2 (n)> zAnY- 1 1 ' 



22(n-l) (2 n - l) 3 - 1 

> 1 -( n - 1 )(^=3 + ^^) 



2«-l (_ v 7 V22n-3 2 3n_2 ^J 2 2 ( n_1 ) (2 n — I) 3 — 1 

1 f n-l n-l 1 T- x 
1 



2 n ~ 1 V 2 2n_ 3 2 3n_2 2 Tl— 1 (2 n — l) 3 — 1 

Since the terms £~} 3 , 2 " ~} 2 , -^=r an d ( 2 n 2 T 1 )3_ 1 are monotone decreasing with respect to n, 
the function 1 — £~} 3 — £~} 2 — 2 i^t — ^-i) 3 -i is minimized when n — 4, which is positive. 
Therefore, we have <? 2 (7i) > and thus g2(n) > 0, and so the proof is complete. □ 
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Lemma 7.5 Assume that v T (8) = 8 k ■ v- L '(8). Then we have k(l) = k(l') — k, %\ — i[ and 
c- hj (5) = 8 k ■ c tij (5) for any j G N. 

Proof. Put s := s T . Viewing v T (8)/(8 — 1) and 8 k ■ Vx>(5)/(5 — 1) as functions of 8 (see fTTT|) ). we 
expand them into Taylor series around infinity: 

= s h ■ 5~^) _ Si2 . 5 -^) s . t| . r £ Pi® - s i]T]+1 ■ 8'^® , (39) 

5k -^ = - 8 ., . S -*M+* 8i , ■ 6-*\*\W +h - Si , ■ S-tm+iW+k _ . (4Q) 

5-1 1 Vi Vi+i v ' 

In view of these expressions, the coefficient of 8~ l is either — s, or 0. Now assume the contrary 

that v T (8)/(8 — 1) and 5 k ■ v- b >{8)/{8 — 1) have different coefficients. Let l\ and I2 be the minimal 

integers such that v T (8)/(8 — 1) and 8 k ■ v z i (8) / (8 — 1) have the coefficients — s mi and — s m2 of 8~ l1 

and of 8~ l2 which are different from the coefficient of 8~ l1 in 8 k ■ v T '(8) /(5 — 1) and the coefficient 

of 8~ l2 in v-(8)/(8 — 1) for some 1 < mi < n and 1 < rri2 < n respectively. Note that s\ > S2 > 

■ ■ ■ > s n and e m+ i(l) — e m (t) > 3 for any I and m. Thus, v T (8)/(8 — 1) — 8 k ■ Vj*(5)/(5 — 1) = 

satisfies the estimates 

Hi . H. . ^ / ^ g^MS / . ,-'1 - x-fa , . 6 ~ h 



s mi 8 11 - s m2 8 12 - si— — - < — ^ < s mi 8 11 - s m2 8 12 + s r 



53-1 5-1 5-1 mi " t2 ' <5 3 - 1' 

If l\ > I2, then it follows that 

< s mi 8- h - s m2 8- h + si^r < s,8- h - s^nr^S- 1 ^ 1 + s 1 ^- < Sl 8~ h gi (n), 

cr — 1 o A — \ 

which contradicts Lemma [7.41 On the other hand, if l\ = I2 and m\ > 777.2, then we have 

< s mi 8- h -s m2 8~ h + Sl J-^- < s l Z2(n) m ^ 1 8- h -s l z 1 (n) m -- 2 8- h +s l ^— < -s^g^in), 

' a — i o 6 — 1 

where the last inequality is a consequence of the fact that Z2(n) mi ~ 1 — zi{n) mi ~ 2 = —Z2{n) mi ~ 2 
{(y^P)) 1711 " 2 ~ z i( n )) 1S monotone increasing with respect to mi since < z 2 (n),|g < 1 and 



(^||j mi 2 — z 2 (n) > Z2 ^jml-2 > 0. This contradicts Lemma I7~4l In a similar manner, if l\ < l 2 , 
then it follows that 

> s mi 8- h - s m2 8~ h - ^i^y > 8 1 z 1 (n) n - 1 5- h+1 - s^ 2 - > -s^g^n), 



which is a contradiction. On the other hand, if l\ = I2 and mi < m 2 , then we have 

> Smi 8- l2 -s m2 8- l2 -s 1 -^- l > SlZl ( n ) m2 - 2 8- l2 -s 1 Z2{n) m2 - 1 8- h -s l -^ l > Sl 8- h g 2 (n), 

which is a contradiction. Thus, v T (8) /(8 — 1) and 8 k ■ v T > (8) /{8 — 1) have the same coefficients. In 
particular, we have i\ = i[ and k(l) = £i(l) = £i(lf)—k = n(l')—k. Moreover, c T j(8) = 8 k -c T >j(8) 
holds since Cjj(8)/(8 — 1) and 8 k ■ c T >j(8)/(8 — 1) are the sums of the terms 8 l in (139]) and (f40i) 
whose coefficients are equal to Sj, respectively. Therefore, the lemma is established. □ 

Recall that if (hj(d) 7^ 0, then it may be expressed as 

c- hj {d) = 



d £ n - 1 

for some rjj := T)j(l) < rjj^ < rjj 2 and e^^ := e Ji fc(l) G {0, 1}. In view of this expression, one has 
r/i(l)=0, rji ,,(1) = k(T|i[_i), »7i(t)>0 (j 7^ »)• 
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Lemma 7.6 For a given d > 2, we put 

d mi d mi + d m2 d mi + d m2 + d ms 
Fx(mi;k) := ^ fc _ , J r 2 (mi,m 2 ;fc) := rffc _ 1 , J r 3 {m 1 ,m 2 ,m 3 ] k) := _ , 

where mi < m 2 < m 3 G Z and fc G Z >0 . Then, 

(1) «/ J-j(mi t i, . . . , mij; fci) = J-* 7 (m 2i i, . . . , J7i2jj ^2) /or j = 1, 2, 3 ; i/ien we nai>e (my, . . . , 
mi fci) = (m 2 ,i, • • • , m 2 ,j, k 2 ), 

(2) J 2 (wi,i, rni^; fci) = J r i(m 2i i; fc 2 ), tnen we nave (mi,i, TOi )2 , fci) = (m, m + fc, 2k) and 
(m 2i i, fc 2 ) = (m, fc) /or some m G Z and fc G Z>o, 

(3) i/ J r 3(m li 1,7711,2,7711,3; fci) = ^1(777.^1;^), tnen we nave (7711,1, m i,2, 77ii, 3 , fci) = (m,m + 
k,m + 2k, 3k) and (7712,1, fc 2 ) = (m, fc) /or some m G Z and fc G Z>o, 

(4) 1/^3(7711,1, mi, 2 , mi, 3 ; fci) = J" 2 (rn 2 ,i, m 2)2 ; fc 2 ) ; ^en we nave (mi,i, 7711,2, 7711,3, fci) = (m, m+ 
fc, 771 + 2fc, 3fc) and (m 2 ,i, m 2 , 2 , fc 2 ) = (m, m + k, 2k) for some m G Z and A; G Z> . 

In particular, if ^ (777,1,1, • • • , m iji> &i) = F^ (7713,1, • • • , m 2j 2 ; ^2) / or some ji,j 2 = 1,2,3, £nen 
we nave 777.1,1 = m 2 ,i. 

Proof. We only discuss the case .Fi (7711,1; fci) = F"i(m 2 ,i; /c 2 ) as the remaining cases can be 
treated in a similar manner. Moreover, multiplying the both sides by d~ mi ' 1 , we may assume 
the relation F"i(0; fci) = Fi (7712,1; fc 2 ), which yields 

rf fci+m 2 , 1 + x = d k 2 +d m2,i_ 

If ki + 7712,1 > fc 2 , then one has d fcl+m2,1 + 1 > d k2 + d m2,1 from the assumption that d > 2. 
Similarly, if fci +7712,1 < k 2 , then one has d kl+rri2 ^ + l < d 2 +d m2 > 1 . This means that fci+7712,1 = fc 2 , 
and thus m 2 ,i = since d m2 ^ = 1. Therefore, we have (0, fci) = (77i 2 ,i,fc 2 ) and establish the 
lemma. □ 



Lemma 7.7 Assume that c Tj (d) = d fc ■ c T ' j(d) 7^ /or some j G {1, . . . n} and d > 2. Then we 
have r]j(t) = k + f]j(t')- 

Proof Using the notation of Lemma ESI the relation c T j(d) = d k -c T > t j(d) yields ^(^ (l), . . . ) = 
Tj 2 (k + f]j(l'), . . . ) for some ji,j 2 G {1, 2, 3}, and thus rjjij) = fc + r)j(l'), which establishes the 
lemma. □ 



Corollary 7.8 Assume that v T (5) = 5 k ■ v T <(5). Then we have fc = and i = %' . 

Proof. By Lemma [731 one has Ctj(8) = 5 k ■ Cf j (S) for any j G {1, . . . n}. In particular, it follows 
that Cz,i'($) = o~ k ■c- c ' ) i'(S) 7^ and c- b ^{5) = 5 k -Ci' ti (5) 7^ 0. Moreover, since 77^ (Z) = k+r)i/(t) = fc, 
= T]i(l) — k + T)i(T?) by Lemma 17771 and rji/(i),r]i(l') > 0, we have 77^ (l) = r)i(l?) = 0, which 
yields i = i' and thus fc = 0. □ 



Corollary 7.9 Assume that v T (5) = v T '(5). Then we have v- Lm {5) = v- L ' m {5), n{i m ) = ^(4n) an< ^ 
i m = i' m for any m > 0. 
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Proof. Let us prove the corollary by induction on m. For m — 0, the statement immediately 
follows from Lemma 1731 and Corollary 17. 81 Assume that the statement holds for some m. Then 
Corollary 17.81 and Lemma 1731 show that i m = i' m and i m +i = i' m +i- Moreover, since u Tm+1 = 
§K(i m )-i _ ^ K (t m )-i . —u-j , we have v- L =5-u T =5-u- L i +Si> = v ? , 

tm l m Sn+l <-m + l <-m+l 'm + 1 "Vre+l l m + l 'm + 1 ' 

and thus n(l m+ i) = K(j' m+1 ) by Lemma 1731 Therefore, the statement is verified for m + 1 and 
the induction is complete. □ 

Proof of Proposition IU75\ From Corollaries 17.81 and 17.9} if the relation 5 k ■ v T (S) = v- b i{8) holds, 
then one has k = 0, i m = i' m and K(l m ) = K(l' m ) for any m > 0. Conversely, it is easily seen that 
if L = i' m and K(l m ) = n(l' m ) for any m > then v-(d~) = v T <(d~) holds. In particular, we have 
fl P(t) = {oi- iT i \ i m = i'm> K (7 m ) = ^(XJ) rn > 0} from fl37]l and Lemma I37T1 Moreover, 
assume that r satisfies condition (3) in Theorem 11.51 For a*-, £ fl P(t), it follows that 
I -<i I' if and only if l\ -< ix T' x for a fixed (-<j) £ T(r) (see also Definition I2.3p . Since Oi^(k) = 
and = yu(l'), we have a~ Ll , ^ ri- 2 ^ and r^ 2 '' nP(r) = 0, which establishes Proposition 16.51 □ 
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